Yeah, I think you're going to be unhappy with WP8 as well then; I'm pretty sure Bing Maps (powered by Nokia Maps) will be hard-wired to be the default maps app. I have found that Nokia Maps is, like you say, more finicky than google maps when searching. Sigh!