Can you provide some examples of the type of puzzle that you'd like to see?
Three different crash sites, each with its own black box that plays an audio file with distortion preventing you from hearing the whole message. The first message has enough audio to locate the second site, with partial audio that is completed when you visit the second site that leads you to the third site. There you can resolve all three messages completely and gain the clue that both directs you to the final location (say, a small abandoned settlement) and, if you reverse the numbers, gives you the access code to open the door.
Inside you must navigate the interior by following clues that can be found scrawled on the walls. If you reach the final room, there's a data point with the final message, providing you with the answers to the narrative and instructions.
Next to the data point is 2t of mission cargo and you're instructed to take it to a location on another planet. You're warned that it's dangerous (+, ++ or +++ or threat 0,1, etc). Let's say this is threat 2. So you're attacked by ships when you arrive at the location.
Destroying those ships drops a third cargo cannister. Each has a different name. The star system you need to go to is deciphered by removing the non unique letters in the three names. The non unique letters spell "two b". Clever players will go straight to planet 2b. If not, they'll find the final destination by checking each planet.
On the approach to the planet a mission uss spawns (not randomly). In that location, you find an abandoned ship (cue space walking for future seasons). The final artefact is here. It has a strange symbol on it.
Taking this back to the contact who sent you on the narrative leads them to believe it belongs at the alien site. They suggest you use your SRV to take it there and investigate. You're told to do this and return with your findings.
The symbol matches one of the artefacts at the site. On approach, with the matching artefact in the SRV, the artefact activates and data is collected by your sensor.
You give this to the contact, they're amazed and thank you for your contribution to their scientific endeavour and reward you.
They'll get back to you when they have more information (next stage triggered when the next big reveal is uncovered by the community etc).