I have an idea for treasure maps, but it would be to basically show you a very small screenshot of the overworld.

Like this: