Often times those old Sprague caps are quite well sealed, and a lot of them still perform fine after 30-40 years. It probably wouldn't be too difficult to check them with an ESR tester and see if they need replacing yet.
I think you are correct to assume that 1000-25DC would mean 1000uF, 25VDC.
maybe the CE is a case size or tolerance code?
According to the modern datasheet for compulytics (apparently they are still making caps under that name), a "CE" case code would mean the can size is 2.5"Dx5.125"H, but who knows if the modern ones have the same marking codes as these. Are the two values the same size physically?
Also, a bit of advice about those old TW power supplies: an old mentor of mine uses one very similar to that, if not the very same model, and it has a potentially problematic glitch: if the wiper on the voltage pot goes open circuit, the output pings to the maximum voltage and could damage whatever you are working on.
Keep a careful eye on the needle when adjusting the voltage to make sure. The pots in my mentor's supply were very scratchy, so he had to disconnect the power leads any time he wanted to adjust the voltage. Also, as with any power supply that uses panel meters, be particularly mindful that the needle might be out by 10% or more from the actual value, so always double check the readings with a DMM. I recall his being particularly inaccurate; even with the needles zeroed out properly one meter was always way low and the other was usually too high.