Снова появляется контакт, а релюшка всё ещё замкнута. Через замкнутую релюшку херачит большой ток, релюшка залипает. Всё выключаем. Снова включаем, но релюшка-то залипла!

Вот в этом Вы ошибаетесь. Если через замкнутые контакты релюшки будет херачить большой ток - то ничего ей не будет. Опасен сам момент замыкания. К тому-же, контакты релюшки получаются зашунтированы резистором. Эту тему уже проходили. Самое правильное решение оказалось.