Are you getting an overheating battery (i.e. the back of the phone is hot) or is it the bottom of the screen where the home/menu/back buttons are? If it's the former then get an Anker battery, otherwise I'm not sure...
The bottom of my screen overheats qutie a lot, especially when playing music (with Poweramp) and in graphic intensive games. After extensive research I have established that I don't think the problem is ROM specific - it seems to be a hardware issue? I've found I get the overheating whilst in Recovery mode, which is obviously not affected by a rom.
However, I did find when I overvolted my cpu, that overehating seemed to occur less, but as of now I don't think anyone quite knows what causes this!