The reason we use SSRs is that they can handle multiple switching in a short period of time without failing, but they are like an on/off switch; they aren't a changeover relay. The problem with most changeover relays is that they are mechanical, and don't really like being pulsed 40 times a minute by a PID controller.
If you were to go with a changeover relay setup, you don't necessarily need DPDT (double pole, double throw) because you really only need to switch the active side. You will need to source one that will handle the rate of switching that your PID will throw at it, and it will also need the ability to switch the full (~10A) load of the elements.
If you were going to go down the changeover relay path, it would probably be best to get an SSR for each element and use a changeover relay in between the PID and those; hence only changinging over a small DC voltage
edit: The thing is though, you'll have one temp probe mounted in your HEX, so your HLT will be at the mercy of the gods temperature wise unless you put in another PID and another SSR in line to control the temp for it.... :blink: