Well, I might have fixed the problem, I will update Monday evening if it is fixed.
Turns out the "Guest wireless" that I connect to during the day has ran out of IPs (1000 IPs taken) and all of the devices have no IP to connect to. With this happening, the phone constantly scans looking for a IP to grab. With this scanning, the phone is trying to get 4G/3G since it can't find wireless, a process that goes on all day, warming up the phone and battery, and pissing me off.
That would explain why the graphs posted above show it leveling out when it is on VZW's network.
They just deleted IPs this afternoon, so Monday I will have a fresh start to see if that is the issue.
It was a bad time to flash a new ROM last weekend, when this issue started on Monday, I was thinking what I changed last, and blaming that. Sorry BAMF guys :-*