Electrolytic caps usually have a working voltage rating, and a surge voltage rating. Surge voltage ratings are usually 10-20% above the working voltage. In any case, electrolytics are pretty tame. I'd guess that the electrolytics will lose capacity, show an increase in impedance and an increase in self-discharge. After all the gradual damage happens, you'll see all the fun results of boiling electolyte in a can. In comparison, the poster child for picky capacitors are the tantalum variety: need a 50% voltage *derating* versus their "WV" rating and when they die, they explode within seconds.