Is there a quicker way to get scraps of paper and map keys?

Buy coconut trees. Buy all 3 as they take ages to grow and only grow 3 coconuts on each tree. Go to your items and buy

You need to unlock the small island. Carl's cabin. Then trade for it