Had a couple of decent runs so far! It’s definitely one of those expeditions where it’s better to do objectives out of order.
When you use a signal booster or a waypoint, it’ll do a zoom out animation, and that’s a good time to watch for nearby water. The glowing crystals you mine from floating minerals and buried mineral formations also have a chance to drop crystal sulphide. Apparently you can also select armoured clams from the guide and get a fix on one, but I’ve never tried that one myself.
Also, as soon as you get base building supplies, consider investing 10 salvaged technology on a Nutrition Processor. You can make critter pellets for just 1 carbon each and distract the hostile creatures.