I also added some batteries to store up energy for when I needed it most. building a Conveyor Tube to unlock a Conveyor Junction). The progression tree was annoying because I sometimes had to build blocks just to unlock other blocks that I needed (e.g. It took several Solar Panels and I had to disable the Basic Refinery while it was operating. Then I could refine basic ores instead of just stone. For the Basic Refinery, that wasn't so bad. Originally I had planned on powering it with a large block Hydrogen Engine, but the necessary components can't be produced by the Survival Kit.
What I did was park the small ship by an asteroid, gather ice to survive off of and power the ship (managing ice consumption by the Hydrogen Engine was tricky), then gathered stone to produce basic ingots in the Survival Kit until I could build a Basic Refinery. My biggest problem was finding all the ores I needed once I had a Basic Refinery. I just finished playing a game in space where I started with just a small ship having a Hydrogen Engine, an O2/H2 generator and a Survival Kit and I progressed to my goal of having both a full sized Refinery and an Assembler. I'm wondering what you mean by a fresh start.