One thing that may help, is if you get a boat ready in the water, cast a line out to about 10 meters, and then sit down at the boat rudder, and just paddel around slowly for a bit. If using the long ship, try paddling in reverse to make sure you go slow enough for fish to catch up and bite.

with the boat still moving slowly, it should automatically set the hook once they bite and since the line is 10M or less away, it should help reduce the amount of stamina drain before you can nab the fish.

Still strongly recommended to eat a triple stack of the best stamina foods you can get ahold of, because them higher tier fish are STRONK.