While it is tedious and a pain in the arse to do those fishing quests, it sure has done well to increase my stock pile of MiB's.
I've also noticed that the properties of the magic items inside seem to be much better than the treasure maps, and the gold is pretty awesome too.