Since you said exploration theme. I was thinking about this a lot and I have a suggestion that will only require minimal change in few of the tiles:
In Paul Bimler's Solo Adventure Series, there are certain maps with a green dot on the center or a strategic place that means there is something important occurs here.
Like (without giving spoilers) a bit of info that will change everything you know about the situation or map on which it will occur.
So I was thinking, right now random exploration and combat are the 2 main focuses of the module.
Adding a special marked tile and a new encounter table -bad examples but- of a trap to disarm / item within puzzle / anything that gives XP);
1) reduces the need for combat a little bit
2) and helps players by easing the gameplay randomly
3) still rewards XP and even adds to the excitement of the exploration theme.
EDIT: Oh, and you know what? Instead of a green dot, it can be symbols that means different things, such as secret door, hindrance or help, anything that eases the combat.

