After, trying to blame my webhost multiple times, I finally found the problem and thought I would share. Turns out certain plugins were the problem.
So... I found yet another plugin to fix my ailing sites called P3 Profiler...
Maybe ya'll know about it already. But, it made a huge difference in the upload speed of my sites after analyzing the problem plugins and removing the biggest culprits.
I hope this can help someone get their sites speedy again.