Make no mistake, the combat side will still be garbage.
If I were them I would take a look at the combat in Hegemony: Philip of Macedon (underrated game). Still simple enough for this type of game, but more emphasis on maintaining the supply chain, and you could snap units together so you could sometimes get something resembling an ancient battle.