I use bookmarking for the opposite situation

You can use it in both cases, though. Don't restrict yourself just because it's not the way you're used to doing it.

That being said, though, your way will always be faster, no matter how much they optimized the Shuffle UI.