If an E36 runs hot only with the A/C on, the prime suspect is a dead or weak auxiliary fan.
The A/C condenser sits in front of the radiator and dumps its heat into it, and it's that auxiliary electric fan (ahead of the condenser) that's meant to pull air through both when the compressor runs
…