First question is, how hot is "too hot?" What is the actual temperature, I assume you have a temp gun. However, I'll agree that any relay that generates appreciable heat is probably too hot.

Second question, have you replaced the relay? To do so is an easy ... Login to read more.