Well done Brendan.
You will sleep well tonight.
I'd still be tempted to replace all 3 relays or at least carry a new spare in the car.
The problem if the fan relay fails is that the first you might know is if the temperature goes off the scale and you blow a hose or something equally annoying.