All of those sound like good improvements! Some ideas for rewarding exploration beyond just items, mayhaps you could find people. For example, like finding someone captured and being tickled and you can save them. That could also make for a good side quest.
Hope I could help make the game even better!