Depending on the heating element configuration (how hot do they actually become?), and how the nameplate wattage is specified (cold or hot?), heating elements can be far from nice linear resistive load and may show high inrush currents, possibly double the normal current, lasting for several seconds or even longer, which will be very hard on semiconductors, usually rated for pulses less than a few milliseconds. You could measure the actual current in worst case (switch-on). Even the 20A SSR might not be enough in the worst case. Using two to control the heaters separately has the additional benefit of implementing fancy features later on.