There is lots of politics, and red tape to keep in mind as well that has to be overcome before they can even think about Android, let alone delivering on it.
Getting rid of Elop, really doesn't change this painful process of software migration (which is never, ever "pretty easy") or everyone else that thinks Nokia/Android is a terrible idea from a business perspective (it is).
Nokia has already had to go through all of this recently to accomodate the Microsoft Plan, and it is just extremely unlikely that a company the size of Nokia could survive a second transition and come out the other end smelling like roses.
We are talking at least a year (and thats being very conservative and ignoring all existing and future plans that are currently in place that would need to be dismantled) before there would be a tangible Nokia Android product. There is also the large layoffs and rehires that would need to occur during this transition and this stuff takes time, lots of time when talking about a company at the scale of Nokia. I'd imagine they would lose lots of partners over this transition as well, the list is endless.
My bet is it would be another year or two on top of that before Nokia was at its current state as of today on the market with Android instead of Windows, except the market will be much bigger, and Nokia will be much smaller, but hey at least they have an Android phone right? ;-)
I'm sure Microsoft has Nokia by the balls as well (contractually speaking), which is just another reason amongst many others not to attempt such a transition from the business perspective. Also, it would be a very tough sell to the stakeholders, and upper management, as well as everyone else on the front lines that such a move would yield anything for Nokia besides a quicker path to hard times ahead and/or bankruptcy.
The cards are all on the table, it's too late to make an "effective" transition and they know this.
In an ideal world, business wouldn't get in the way of releasing a good product, but in the real world, business almost always mandates what the product is, and in Nokia's case, the business decision was made years ago and it is not something they can pivot on overnight like your typical Sillicon Valley startup.