I am not having issues on my machine with waypoints or AI on them. There range is quite short from the default script.
Set the always active to yes in properties panel for them to have them active within 3000 units of you instead of 600.
Now only the soldiers will pace the waypoints, it is the way the scripts are setup.
Other characters can be scripted to use waypoints, but you will need to match the animation calls in the FPE file or totally modify a script for your needs.
Now also these guys need a little bit of room around them at least 4 ft, better around 8ft for most cases, so they don't think they are trapped in a boundary.
Which soldier is that pictured above?
Intel(R) Core(TM)2 Quad CPU Q6600 @ 2.40GHz, 2400 Mhz, 4 Core(s), 4 Logical Processor(s), 8gb RAM, Nvidia gtx660, Windows 7 Pro 64bit