Phone restarting nonstop
Solution 1

This may be a dumb question but have you tried a factory restore?

I had the same issue happen on my HTC Inspire a long time ago.  Even after I uninstalled an app, the random reboots would still happen.  It wasn't until I did a factory restore did the issue finally go away.

Not sure what exactly in the factory restore would have fixed the issue for me, but you may want to give that a shot.

Solution 2

Have you uninstalled the Snapdragon BatteryGuru? I know you uninstalled CleanMaster. The battery running hot could be due to BatteryGuru running the phone at MAX (fastest possible processor speed, etc) and causes the overheating.  Internal safeguards then causes the phone to shut down or reboot.