To change that temp sensor you need to drain the rad fluid. First things first, trip your fan with 12v supply and make sure it actually works.The fan temp sensor switch has 2 modes, for hi/lo operation of the fan. So it is 3 pronged. Your best bet is to get a multimeter and run the car until the relay kicks in. If it doesnt then you have a bad relay. Hope it isnt the thermo switch, or worse the FAN! make sure to clean the contacts with something, wd40 seems to work best
i also have a fan that does not react to rad temp. i just turn my fan settings to defrost. normally that would kick in the ac unit and therefor it kicks in the fan. it works great. plus i do not have to wire in any additional switches.