MINE/CHOP/FISH the crud outta something. I think FSH is gonna be the hardest to meet this...
When levelling, I tended to run out of a survival manual about a minute or two early.

Trust me, Fisher doesn't have a problem with this. That +150% EXP on fishing is actually massive amounts of EXP every cast.