Consider threading, please!
It really won't be that difficult
The problem is, while the game engine was written to utilise a single thread, it would be fairly easy to add in thread support, and the game needs it for the late game battles. Even just running the game without battling when 100~ planets have been colonised can be terrible laggy on high-end computers, just from all the ships flying around.
It is not a huge overhaul that people seem to be expecting; it can be as simple as having trade and refinery ships running their path-finding on a separate thread. Or as complex as having each AI running their own thread, while running audio and interface on another. Any of these, or somewhere in between, would drastically increase performance for any processor set-up.
"But multi-threading is a huge change, and takes a long time, and wouldn't work with an old engine."
No not really. The two most complex aspects would be keeping the threads synced together (for example, the AI doesn't run faster than it should), and making the code threadsafe (making the threads play nicely with each other, and not attempting to change the same variable without appropriate locking). Adding thread capability is more tiresome than it is difficult, and can be done at any stage of a game engine life cycle.
Seeing as the game is in BETA, this is the PERFECT time to go ahead and implement threading. Start small, for example, just the interface on a separate thread. Work your way up, threading more and more, to properly utilise the processing power of the modern computers.