For a fairly slow heating process, where temperatures change over minutes, not milliseconds, using a relay, I'd program my own PWM.
Turn the relay totally on and totally off over a longer pulse interval, like 10 seconds to 1 minute. As noted by others, relays are not intended to switch at...