Another reason we might see it replaced is because DS9 has been doing stuff it wasn't DESIGNED to do.
Terok Nor was built to be a ore relay station.
It is not:
A battle station
A Traffic Control Hub
A Diplomatic headquarters
A scientific research station
All of which are jobs DS9 has had to do. Maybe it's time to scrap it and build a starbase actually designed to do the job.