Thanks for the reports. We’ll be fixing/improving this sidequest in a future hotfix, so keep an eye on patch notes.
This thread was added on May 28, 2020, with posts from Hackaloken.
This should be much easier to complete as of 0.7.8d-- not all of the Giant Crabs were set up to count for the quest objective in earlier patches. Thanks!