Finally found the data center where my AWS instances are running. Turns out "elastic compute cloud" is just cotton balls on shelves. No wonder my database queries are taking forever - they're being processed by literal fluff.
At least their disaster recovery plan is solid: a spray bottle and a fan.