Okay. Caps like those generally have a Voltage rating, and a temperature rating, in addition to the actual capacitance value.

Generally, you want the temperature rating as high as you can get (eg. 85 degrees C or more). The 35V voltage rating is fine (higher than either possible input voltage).

If you feel you can successfully remove/replace the existing caps, then there's no downside to doing so.

Cheers