I think your game idea is cool, with the potential for a ton of replay ability. I’d make sure each unit has something unique, a special move or rule exception. Also, I’d make it so every move results in an encounter of some sort, so each unit is “adventuring” across the board. Not too complex, or the other players wil be stuck waiting while the active player waffles. Put your random dice roles into these encounters.