If after the engine has been running for some time, you switch off and pull out that relay, any relay for that matter, and it feels warm then the relay is fine and not in need of replacement!
If any relay feels cold after getting up to temp then its a dud and replace.