Use AOKTS. It lets you work with numbers. Just place a palisade (or something 1x1) at the midpoints of each side and then do whatever you want in the AOK editor.
Example for a 256x256 map: place 4 palisades, one at (0,128), one at (128,0), one at (256,128), and one at (128,256).