You can actually map the forest on Melee Island (TM), so you don’t actually need that map the guy will sell you.
I don’t think you can map the caves under Monkey Island (TM), though.
When you find the catapult, you will be amazed at what you can target.