Danke Hannes, aber ich habe mir zwischenzeitlich eine andere, einfache Lösung überlegt:
Mit einer Zeitschaltuhr schalte ich die Phase, mit der anderen den Nullleiter - also erst wenn beide Schaltuhren on sind, dann ist der Stromkreis geschlossen.

Geschalten wird nur eine kleine Last - ein Magnetventil.

Bestellt hab ich mir eine Funkuhr-Zeitschaltuhr, damit beide synchron arbeiten.
Bei Funk Zeitschatuhren ist allerdings die Auswahl nicht besonders groß...