Hmmm, sounds like somethings making the relay work too hard. . they get hot when the pump is duff and that's what burns them out, check if they get hot if you fit a new one.

P.s. i wish SOY was my car need to be changing the avatar lol