WHAT IF — map pieces randomly showed up while digging, or swimming, or in grasses — and you could collect multiple of the same piece? You could also occasionally lose pieces, as well maybe after dying.

Then, if you couldn't find the map piece you needed—you have to socialize or buy it off of someone. Kind of like McDonald's monopoly

The whole system could be ushered in seamlessly; everyone starts out with the map, but then begins losing pieces of the map. They must go to a trading post by the Cartographer to buy & sell pieces they need; there could be a market fee for the seller to list them for a time (which expires) and a decrypting fee for the buyer—so ultimately people are spending more gralats than they are earning, which is good for Graal

The seller should be required to come pickup his earnings by the market man, or his map pieces that didn't sell & decide to relist them if he wants to. This will encourage players to travel about the server (reducing lag & clusters, while giving the game more life and its levels value)

Also, I've always been a fan of this powerful animated sequence for collecting map pieces: