With some custom art for the character and a more fitting soundtrack, There is way for a really neat game! Also yes, try to turn down the random encounter or make them shorter(reduce hp maybe). Because they tend to be annoying some time. Like we can't walk a few meters without two hella buff rats appearing in our face. The wandering enemies you talked about sound like a great idea.