After a week with 4.5, I'm happy using my GPS again. Just be sure to disable automatic updates.
With gingerbread, it seems like it's finally stopped locking up. I can scroll, turn, and zoom through the 3D buildings with no problems or lag. Doesn't matter how many layers I have on, either.