so you really need to change the relay, as its probably melted internally....check all the relay connections as these can get hot and melt aswell....

and re earth the pump.

the relay shouldnt get hot, so when you run the car you can check it stays cold.