That's why I invested in a bunch of 8mm plastic cubes like this:
Red for fired, yellow for moved, etc. I bought mine at
Print & Play but I'm sure you can find them elsewhere online for cheap. Otherwise, you can use coins, buttons, whatever else.
Shame they don't provide enough of them though.