I've now got a draft version of the cover art done. I wanted something reminiscent of Powermonger's cover art, showing the player looking down upon their forces. My programmer-art version is... not as good.

It will definitely need redone professionally, for which I'll likely use Fiverr - there are a lot of talented artists there and being able to contract work for a known price is helpful in managing the budget.