hmmm... I'd personally probably just throw some artistic filter on the map for a quick solution. You can also go to "liquify" and with a big brush move some things around depending on your map ... the really cool way would of course be to make maps for your players as they buy them from cartographers in world, that way you have full control of how "distorted" their world view is - especially fun to have two maps overlapping but not fitting