This is pretty cool!
I just thought of this...
What if you did the same thing but put the map on a piece of light weight metal. Then put the stickers on magnets.
another person on the forums (I think Rolling Solo) did a printed & laminated map, and laminated locations and uses the blue tacky stuff to hold them on.