Deane,
Your description is how I would expect the registrations to work. In my case using your example I turn the wheel initially to play Stardust when I hit the registration button to play All of Me it would then take me back to the first registration that starts with the letter "A" then I would need to scroll to All of Me.
The key point is no matter what registration I use after playing a song pushing the registration button takes me back to the top of the list. Keep in mind after I set up registrations I use a computer to remove the number sequence in front of each registration so that they are alphabetized.