I don't know if it would make any difference at all but I thought I'd throw it out there... What if you installed an external trans cooler instead of circulating it throgh the radiator? If your trans is overheating it might be transferring some heat to your coolant? No idea but it sounds like you've tried just about everything else.
Know anybody with a wideband A/F meter that can check for a lean cond?