What size is your gp2 EBS volumes? These get IOPS proportional to size so small volumes can be very slow and can become the bottleneck.
To try to identify whether the instances or storage is the bottleneck I would recommend trying with a small m5 instance or faster storage to see what, if any, makes a difference.