Well, I went back and played it again this morning before work, and I found the fishing area easily. Don't know how I missed it; I'd visited that location mentioned in the clue on the planet several times and looked all around that area, but this time, the fishing spot was right there next to it. I don't remember it being there last time, but there it was.
Anyway, still amazing it's in 13k. Well done!