Space Marines?
I'm thinking out loud.
You could play a game of all Space Marines. Still on a hex map, but it's a war zone rather than a region.
Maybe groups of xeno 'myths' grouped by type. Protect the Imperium, seek out the enemy, honour the emperor.
The combat gambits could encompass ranged AND melee type manoeuvres because its abstracted to just the right amount.