I'd tend to agree. Really there are two major differences between SSRs and Relays that are relevant.
1) SSRs can cycle more often than Relays
2) SSRs don't actually shut off, where Relays do.
So... the way I see it if your ok with a little loss of temperature control a Relay would work...