Sounds like you need boxes with more cpu.
What's the output when you type: cat /proc/cpuinfo into a shell prompt?
What kind of traffic goes over the link?
Lots of low bandwidth connections? A few high bandwidth connections? Lots of high bandwidth connections? Some combination of the above?
Just testing a bunch of boxes with a variety of specs may give you a better answer the pondering the mysteries of the specifications.