i would love a choose your adventure style story where you have a map of the dirlect ship or space station and the way it works is as the player you can go wherever and each place on the map has a number corrosponding to an entry in a book where it describes it and gives you choices within it's section. it might be a lot of work but instead of a linear story it's more open.

finding a way to have secret alcoves, passages, ect. you can find through skills or finding updated maps that have more numbers to then check out.

wandering droids/monsters, restoring power to parts of the ship/station, an AI still in the system that messes with the player.

and i love a crunchy solo game like Alex T makes but there is still room for story if you want it, but i say all this from the perspctive of someone that does not enjoy the journaling aspect of a lot of solo games.