I've been playing with both of them, side by side for about 30 minutes. Google maps feels about 2x faster. Unlike IOS 6 maps (this is on my iPhone 5), I can't seem to scroll fast enough to get ahead of the map cacheing. I definitely feel like I'm getting a more FPS than IOS 6 Maps. This suggests this is a CPU/Graphics issue?
Re: Side Menu - Unlike those stupid tiny x marks in the notification tray which I can never hit on my first try, I can't seem to miss opening the side menu. Are you swipe-in opening it? It's not a push, but a swipe.
Bookmarks are there - you just have to click "save" when you open the item. Then clicking on an empty search bar will bring them up.