One way I have tested my map so far is to basically spawn lots of bots in battle mode, sometimes all bots vs me, other times bots vs bots. Move the spawn points around so you test all parts of the map for errors.
Other observations I have made while making my map:
- AI mesh will take a long time to create properly, especially if you plant lots trees and other props around the map.
- AI Barriers can be useful to prevent AI from getting stuck, be careful not to create spots that players can exploit this though
- Don't start adding AI mesh before you are sure that you will not modify the terrain any more.