Just thought of a great idea: cutting up stumps.
Instead of fish-grinding, find a town that has a ton of stumps in the area, and dig em up. They might even thank you for removing the obstacle.
It yields 62 learning points and all you need is basic lumberjacking...
I am right to assume that no one cares about stumps... right?