Modify the war3map.wpm file. That is the global pathing map. You just have to make it so that all pathing segments that get overlayed on that terrain are unbuildable.
Alternativly, if you use JNGP you can get the editor to enforce unbuildable pathing on certain terrain types I believe.