Why destroy the station in the first place? Besides didn't they tow Empok Nor into the Bajor System (it was a DS9/SCE crossover)? Couldn't they have just activated it and had it become Deep Space 9-A?
Those Nor class space stations were old and decrepit rust buckets
I'm not surprised they would opt for a modern replacement