Well, if you go through with a page indicator, maybe placing it in the top right corner (where the "ACTION 26" title bar is) would work. That'll help with the problem of avoiding a cluttered menu. Rendering it in black will help make it more visible.
Naturally, it'll self-adjust w/ the situation (i.e.: in a "game" submenu, it might read 1/3. Whereas in the main menu it might read 1/6 or what have you.) As far as a scroll bar goes, I'm perfectly ambivalent about it. If you think you need it, add it, if not, then don't.