I think Starmade most certainly should have some creepy/scary/horific elements. Think about Star Trek, Aliens, or Prometheus. There are lots of Sci-Fi space games/movies with horror elements. And it makes sense. In the vast, deep and infinite darkness of space, who knows what you'll find. There's good, miraculous wonders, and terrifying eldritch abominations.
Speaking of that, my brother and I played a somewhat fun game similar to what OP described in his post. We loaded up one of Vanhelzings ships(Dragon I think?) and we played in turns with one of us as the astronaut that has to get to kill/escape the ship, and the other played as a creature aiming to kill the player. The creature was a ship that was small enough to go through all the corridors(which was still difficult).
Anyway, getting on a derelict station/ship and going through that but without planning it? It would be neato!