From my spontaneous impression I also thought Nokia would be better off with Android, but then again latest Windows phone showed that MS learned quite a lesson. Plus, there is one thing that dramatically speaks for MS: Usually they are pretty successful on the market.
Anyway, since my quite some years old mobile started to fail recently I was justgoing to order a Nokia C5 (seems to be good enough for my mobile demand) and will probably do so regardless of these changes, but once it arrives I'll better quickly download all maps from the ovi store as long as the service will remain available.