Hi Estagon!
Thank you so much for trying the game out :D Your feedback and creative feedback are all excellent ideas which will be kept in strong consideration as development continues! I especially like your quest/treasure map idea which as you say can solve the roaming aimlessly problem which I agree sours the experience. The games level generation system still needs a good amount of work put into it and for that reason I have not yet implemented a mini-map. But arrows and audio queues should definitely be in the next update!
I appreciate your time spent giving feedback to the game and I will ping this conversation once any changes you've recommended have been implemented in future updates!