There are quite a few reports of the CYA dropping over the winter ... a bacteria may convert it from CYA to ammonia. If the ammonia is still present in the spring, then you have the combat it with more chlorine, but then you may not have to replace water to reduce the CYA level.
So, you could either change water now or wait until spring to see what condition the water is. Maybe the CYA is lower or gone and you do not need to replace water, or maybe it is still high and you can replace the water then.