Zderf,
I had the same problem late late season. I decided to get those relays "out of the eliments" so I went to Radio Shack to look for some sort of enclosure. They have these neat platic chassis boxes with covers in vaious sizes. Bought one that is about 8' X 4" X 3" in which I mounted the the three relays (two for fans, one for horn). I mounted the box in a convenient location fairly high in the engine compartment on the left side. I rerouted the wiring a bit and put on the cover. While it is not completely water proof (it could be with a bit of sealant) it keeps the relays dry unless you submerge the car.
I have two puller fans which use a lot of current, wires got hot and brittle, that's why the two relays.
See ya soon.
Bish