I am also a user with a Premium Account who uses and needs the map feature. To see software updates removing features from a product, I pay for, is far from desirable. Removing one of the Unique Selling Points from a product would seem pretty suicidal if Evernote wishes to retain paying customers.
At a time OneNote seems to getting more and more useful, Evernote is becoming less so. I currently use both and find both to have strengths and even though OneNote is completely free, the Evernote map feature was worth paying the subscription for. Now I am left not just missing the map feature but wondering what will disappear next!