Spit balling an idea:
Cover your map in velcro dots arranged in a square pattern. Draw the lines of your map between the dots. Glue the other side of the velcro to the bottom of your PEF markers and tokens for your minis.
You could then move the PEF's and minis around without them getting too fiddly or having the sticky note not stick.
It will bulk up the map and it won't look good, but would probably work better on a plane or train.
Diplomacy is the weapon of the civilized warrior.
-- A. T. Hun (Robert Aspirin)