Cool idea. I love the space battles with the turrets and rockets engaging! I didn't realize thata the connecting process entails the sales man travelling problem and ended up not connecting them all :/
You don't need to connect them all. In order to win the shortest path from the starting station to the final station is enough.
But connecting more stations will allow you to replenish your health and ammo more often.