I suppose without thinking it through too hard, an AC coupled RC time constant to hold all the reset pins at power up... the C charges up, the pin goes high, then nothing else that isn't part of the 555 schema.
Or if that's a bit flakey, use a 4th 555 (or half a 556) to act as a power-on timer.
Maybe a better solution!