I've been playing around with random inputs and found a few automata that can handle some random input.
It can handle two random CENTER cells with the help of a nearby always-on cell. Here's the full python code to load and run this automata:
And here's a double solution to a center always-on cell surrounded by two opposite random cells:
Have you come across robust automata? What is the most robust automata that someone's found so far?