If the A/C being on causes it I'd be suspecting a air flow issue causing to much heat soak in the radiator.
More weight,bigger than stock tires,hills,AC on,grill mostly blocked,and not geared correctly is finally showing it's weakness in the ability to properly cool.
Remember higher...