Do you RAID them? What size instances do you use? EBS seems susceptible to poor performance when there is contention on your instance's shared network card or contention on the EBS device itself.

Vacuums use sequential IO, so it makes sense that you max out pretty quickly.