The non-optional-ness of Google Now if you expect Maps to actually function properly is the single most irritating thing Google have ever done. They're basically saying you have to consent to us slurping all of your info in order to use any of our services. The net result is I'm now always looking for alternatives.

If I was a Shuttleworth type character I would throw my money into creating a Google-free Android with full on replacements for Maps, Gmail, Calendar and the Play Store. Frankly, Microsoft should probably do this - throw away Windows Phone and produce a bundle of Android apps that give you top class maps and Exchange server integration.