Use of a Gas Discharge Tube to protect mains relay
Mains relays have been used to by the million for many years. Correctly rated they are very robust, even with an inductive load like this. I have never seen a GDT used to protect a relay. Just make sure that the relays rating is well above the load current, play safe and make it 2x the load current, and use a good quality relay.