Mechanical relays are pretty easy to repair. One you open it up (which can be a pain with the plastic shell), you'll notice carbon all over the contact points. File that off, just like you're cleaning points on an old distributor, and put it back together.
I did this in the driver seat once...