I guess my challenge would be getting used to those maps again.
I was thinking of lettered columns and numbered rows, like battleship. Use the facing as described above. Counting movements should not be a prob. I think a code chart for unit shorthand would be wise too, to speed the play.