You're not running your AC in Wisconsin? Well, neither am I.
According to Nick's posted circuit diagrams, your only source of voltage to your cooling fans is via the coolant fan relay, and runs continuous because it is connected to always hot. They do that to cool down an overheated engine even after you switch off the key. PCM is confusing with that shorting jumper shown, really don't know who draws these circuits, but obviously the PCM plays a role in switching on the coolant fans via the ETC or via a command from the climate control with the AC switched on. AC command only runs when the ignition is on with the blower motor switched on.
Is because of these kinds of nebulous circuit diagrams find myself tracing circuits in the vehicle.
Going to make a wild guess that since you pulled what you thought was the cooling fan relay, and the fans still ran, with the ignition off, perhaps you didn't pull the correct relay. That relay was headed south anyway as carbon arcing causes excessive contact resistance that translates into heat that can and does weld the contacts together. But you did find the correct fuse. May have to trace back your blower motor hot wire, that's one way to find the correct relay,