
I think treasure maps should be taken out of the water.
Why? Because it's stupid. First of all, if I'm not mistaken and please correct me if I am, there was no plastifying machines to make parchments water resistant in the middle ages. Like, srsly guise, whut. You don't throw a map in the water and then pull it out days later and it's still dry, readable and all. That's a little silly.
Secondly, because it annoys me to see people standing by the river, fishing.. and throwing the fish away. It's so silly, seriously. It's obvious they're fishing for map and that's really unrealistic and corruptive to roleplay (at least to me..)
Where to put them instead? Make them drops.. Random drops on random monsters.. Or.. make them findable anywhere.. in cool places.. The trick is to diversify the location where they can be found so they're ACTUALLY found randomly, not by fishing. Here are a few ideas of "how" one could find them.
Mining
Monster drops
Trees
Digging
Bee hives
Quests
Randomly on the ground
Etc.
I'm sure more places could be thought of.