I was thinking of a gridded map.
Due to the size of a standard grid that fits in microsoft word (63x48) I was thinking of using a field of 40x40, with 2inch by 2inch squares.
We could then add a specific coordinate for within the square (and an angle if it is needed).
I already made a preview in word I named the top (from left to right) a-z and then ab-bc-cd until op.
Top to bottom is just 1 through 40.
Everything would be measured from a specific corner (front left for example)
A specific coordinate could then be [g,35] [1.5,1] 45 degree angle
the 45 degree angle being this:

The red dot is the point from the coordinates.
The angle can be anywhere between 0 and 360, the player starting at the bottom has everything standard at a 90 degree angle, the top player 270.
Total base size also needs to be noted, but that is just simply writing it down.
The gridded field might be a bit confusing at first, but I believe it to be really helpfull when noting where every unit is.