Got to the end of the map where the end of demo message was, quite liked the core ideas and enjoyed it. Mixing elements is a good and intuitive concept.
I think you should take this the comedy route and do a story surrounding the gameplay, some rudimentary characters and funny quests. West of Loathing and Shadows over Loathing comes to mind, but fantasy parody instead.
Would work well with the simple visual style and help make the experience interesting I think.