I saw in another thread that another user found Spotlight was indexing far more than in iOS7 and when narrowed down the phone sped up a lot. I never use Spotlight anyway so I just turned it all off, and maybe I'm imagining it, but wow everything seems much much smoother now. Maybe Spotlight has been the culprit this whole time? I'm on 8.02.