I could see making travel through the wastelands faster, to prevent it from impeding war too much. Also, some care with targeting can mitigate that, too.
If players can control where the monoliths go, all the careful targeting the world isn't going to prevent them from doing things with them that aren't necessarily a good thing for the game (they might be good for a particular realm or character, but bad from a big picture perspective).
Faster travel would be good, to an extent.
