I really like this idea. That justify random battles, the theme is interpreted in a original way.
But there are so much random battles, I think less is better (but the fact that we must to find ourself what to do, I liked it)
But, why have we the "Game Over" screen after each ending? "The End" in a text box could be more satisfying !
But well, once we understand the mechanics of the game, the battles are less boring.