Im thinking about reducing the range of all ships significantly, maybe by 50-60 %, and by doing so making combat a bit more interesting by forcing races to build starbases to reach other races colonies and thus also have to maintain your supply lines during war. Not sure how the AI will cope with that but it would be interesting to see.
Is there an easy (or hard) way of doing that?