So you remember:
"The only other problem I've noticed is that sometimes you can run a long time with no battles but other times I'll get into three battles before I can move literally one spot. So it seems a little uneven on how often you get battles."
Schnitzelnagler seems to have a pretty feasible solution =).
Schnitzelnagler said: Here
"How about conditional-random encounters?
Track how many steps you took for the penultimate and the last encounter, then use both ratios as modifier for the encounter probability.
That way you can circumvent some heaps."
Its cool that I can post here, most forums don't allow non-members to post(actually that assumption kept me from posting here in the past).
Can't wait to play the full game!
[Edit] Almost forgot to suggest this, but instead of saying "Your adventure has been saved" or "Your name has been saved", it could be something like "Your adventure(name) has been recorded". Then its like you're making History as you play through the game.