For what it's worth, I personally choose a support capacitor with a working voltage at least 50% higher than required. It does depend also on the circuit and load. You might need to go even higher than 50%. You see it's not just the regulator that can cause issues with cap ratings.
Example...