1. The right side scoop DOES help.
2. Add more fuel! You, like many changed the fuel requirements (the muffler) and DIDN'T add more fuel.....
3. There is a very good possibility that some additional ignition timing will help with your heating problems. If your timing is low, you probably get lousy milage also. You should be up near 48mpg. If you don't understand #2 and #3 get someone to help you in tuning your ECM.
My 05, 12S gets 48mpg regulary (I'm 245lbs!) and the fan doesn't come on hardly at all, even on 90+ days. It mostly turns on in slow freeway traffic, long signals and after I shut it off in the driveway
Mike