I think that more easy, easier than adding some hexes to existing maps, is to set NPCs behaviour. NPCs in non TC locations could take (or disasemble) sand boxes on ground. Very similar script to script that is realized when anybody is killed in non TC locations, and NPCs loots that body. This could solve it.
Players would be still able to put sandbags anywhere, but they will need to eliminate NPCs first.