They probably need more... Or to have the bounty to ask for less. 75 crabs took me 35 minutes last night, which is a lot in comparison to the other quests.

At first it asked me to collect "0" crabs, then reverted to 75 once I got the box