First strike needs to go. I captured my entire galactic sector on day 3 of a server start (not colonies, just outposts), all without losing a ship.

Diplomatic status having an effect on first strike just contributes horribly to this mechanic. Set my diplomatic status with everyone to war, please. The cost otherwise is simply not worth it.