Well, a fully charged electrolytic capacitor is probably similar to a fully charged Lithium-Ion-Battery. The latter is best stored at half charge, as too low a charge and too high a charge both will shorten battery life.
Since they are chemical in nature (wet chemical), that means that they could degrade faster, when fully charged ...