@OP I would add a bleeder resistor across the timing capacitor for repeatability of delay between short power off-on intervals.
Yes, @jbb had the same comment, so I went back and looked at this point.
I analyzed again and have to agree it's an issue. Unfortunately it's not solved with a simple bleed resistor: an active "C2-reset" is necessary.
I attach the "Rev1" version of the circuit which implements this. Additionally the simulations.
Sim1.png:
Red trace: C1 voltage.
Blue trace: C2 voltage.
Green trace: BRT22 LED current.
Sim2.png:
Purple trace: applied mains voltage. The interruption in the middle is for provoking problems

none happen.
The Triac/Diac circuit can be replaced with a resistor or self-heating power NTC or whatever according to your needs. I'm agnostic there. But the delay circuit works well and is built from jellybean parts, except for BRT22 and relay.