I've always gotten around the navigation issue by keeping the Marker View onscreen. Single-click on an entry to jump to that marker. Couldn't be quicker or easier, unless maybe you could assign keyboard shortcuts to each marker (like maybe the numeric keypad).
My biggest gripe is the arbitrary re-assignment of keyboard shortcuts in each new SONAR version. Sure, you can re-bind them but it's a pain. What's the first thing you do when you're organizing a project? Insert markers as it's playing by pressing F11 at critical points. In X2, F11 opens full-screen mode, whatever that means. If I put it back to Insert Marker, I then have to find a suitable replacement for the new function that doesn't conflict with some other existing or changed shortcut.
I do try to keep it all in perspective, though. We no longer have to wait while the tape rewinds and then scrub to the punch-in point. We no longer have to take copious notes so the session can be set up again the next day. No patch bays to reconfigure, no dials to dial in. No razor-blades. No demagnetizers. Unlimited bounces, pristine signal-to-noise ratios. And the godsend that is Un-Do. All in all, I am very happy with the digital world.