Wow, I really dislike the new Google maps. I must have sent them 10 bug reports on the thing in the first week. And I'm still frustrated with it.
Having not done user tests, I can't prove it's objectively worse, but it is certainly worse for me. They've totally broken my use of starred places. Search is much slower, especially doing a new search to replace the current one. You can no longer leave navigation running while doing a search. The screen where they offer you route options is useless to me; it gives me 1-3 indistinguishable options, and I always just click on the first to see what it's talking about. The menu button frequently doesn't do anything; the search button never does.
I would pay them cash money to give me the old version back.