There are several different factors that may cause a relay to overheat, depends on the car. Point is, those fan can suck up a lot amps so you need good clean tight connections at all times.
If that 30 amp breaker keeps tripping at your house would you pull it and stick in a 50 amp so it would stop tripping?
I wouldn't recommend it.