I love the idea of a relativity-based package delivery game, and I think there's a lot of potential in a more sophisticated version of this (e.g. choosing a route past neutron stars/black holes to try to minimize your ship time while still arriving at the target on time).
Just one little physics complaint: as a real spacecraft accelerates with a constant proper acceleration, its velocity would not increase linearly near the speed of light. Basically, it would become harder and harder to reach the next fraction closer to the speed of light. So, the correct upgrade for the ship isn't an unlocked max speed, but instead new ship engines capable of providing larger acceleration.