That sounds marginally normal to me.
Many high quality relays/contactors run really hot; they cope by using high quality wiring insulation material (bare minimum Class F, 155 degC, but class H, 180 degC is not colossally expensive either, maybe a few cents extra for the manufacturer), and plastics that can take the heat without becoming brittle.
Now the big questions are, how close to the extremes are you operating. I.e., what if your ambient temp rises by 20 degC? You possibly should derate current in such case. Another question is, is this really high quality relay, i.e., known brand?