Replace the relay, chances are the fan will continue to run
Nah they won't. In fact, when I had the issue I took it in, told them to CALL ME before they did ANYTHING short of basic diagnostic work, knowing full well that I would have to unmarry the AP from the ECM.
Next the stupid dealership didn't call me, replaced the ECM, and had to reinstall the bad ECM for me to unmarry the AP, then reinstall the good ECM again.
*nods*