HTC One VX - Rooted and I can't remove bloatware!

My Note 2 was stolen during a mugging recently and I'm using an HTC One VX (ATT) until I can afford to get a better phone; insurance wasn't much help. The problem I'm having is that I unlocked the bootloader and rooted it (even though it's a temporary phone, it's slow as heck and I wanted to remove all the AT&T bloatware. I've used Titanium and ROM Toolbox Lite to delete those apps, but they keep coming back after a reboot. What can I do short of installing a custom rom (I don't want a custom rom on here unless absolutely necessary)? Or is there a "checker" system app that checks for and reinstalls these apps that I should freeze or remove? I'm open to experimentation and wouldn't mind "too" much if I accidently bricked it, I feel like taking a brick to this phone anyway, lol. This phone has Android 4.0.4. TL;DR, rooted stock rom HTC One VX, trying to remove bloatware with Titanium and ROM Toolbox but bloatware comes back on reboot.