Hah, I rooted and flashed my two-year old HTC Sensation with 4.2.2 AOKP, and I have the same issues.
I've been needing a phone upgrade, too, and have been looking into it.
If you're looking for the latest and greatest, two great android phones are being release later this week.
HTC One (M8), and the Samsung Galaxy S5.
From reviews, people love the design and feel of the new HTC One (M8). An upgrade to the previous HTC One (M7). It has some pretty sweet features, but there are 3 reasons I'm more prone to get the Samsung Galaxy S5 instead:
1. Despite still having a plastic body, you can get access to the battery unlike the HTC One (M8). I've had moments where having an extra battery has helped me when I needed it, even after upgrading to a higher capacity battery. You won't be able to do this with the HTC One (M8).
2. While the HTC One (M8) has a great front facing camera, I don't take "selfies". The rear-facing camera has an extra lens so something where after you take a picture, you can still change the depth of field for your photo. The pixel sizes are a bit larger to allow for better pictures in low light conditions, but people have said it doesn't help since the quality of the pictures aren't that great, anyway. The Samsung Galaxy S5 will have a 16-megapixel camera, and will be the best camera on a phone you can get with super-fast focus and shutter speed as well as Ultra HD video capture.
3. While not as important, I prefer Samsung TouchWiz over HTC Sense out of the box.