What fuel are you running Ryan?
On my 3.3 Maxx I had great luck running Trinity Monster 20% and any medium/hot plug. I would run it for hours, never had any temp issues or anything. I think you were out a few times I ran the heck out of it. My 2.5 Maxx only runs on Traxxas fuel, where my 3.3 liked Trinity fuel only. In this area that oil content in the fuel has a lot to do with it running in the winter or not. Obviously you don't want to run too lean just to keep the temps up. Are you covering part of the cooling head to keep the temps up?
I know you're able to tune it, best thing to do is go back to factory settings and start over some times. Could be a number of things though, if you're not able to get it I may have time this weekend if you were in the area, after all the hobby shop is in my back yard at the moment.