Just a thought, but it would probably work better to either:
Have all pieces on the same color
Have two Kings, one for each color, and only require one of them to be checkmated to win.
This is since only half the army can reach the enemy King in the current version, and would be quite drawish if that half got depleted.
Added second thought as a variation.