Sorry if this is presumptuous. I really liked the game and I've been thinking about it a lot.
What if, on every level, there was a note from a previous adventurer randomly selected and placed? This would add to the already excellent atmosphere and encourage further exploration.