Pretty much exactly what I did, except i've chucked the old fuse and stuck a new one in the aircon position today.
Gutted that my starter is now playing up tho, its one thing after another with this car...
My smugness has just come back to bite me in the bum. Mine started playing up again today!...lol
Got it sorted after 5mins and a few squirts of contact cleaner but the contacts on the relays aren't looking their best so I'm gonna pick some new ones up tomorrow to prevent it happening again, because knowing my luck it'll happen when the wife borrows it!...lol