You might be right about the info panel for a dizzy-style game, but I'd definitely recommend using a hardware sprite for the main character. Will there be many other moving objects? Bad guys to avoid?
How will you store the data? I can share compression algorithms if you like.
I'm also a bit of a dab hand on the old ProTracker.