See if you can find some old articles where Steve Weast talks about replacing sand systematically in his display. It was a long time ago, but this is basically what I use... wash the sand really good (I mean really good). Suck the old sand out with a 1" hose during a water change. Drop the new sand down through a long funnel into place. Run some carbon and filter floss to polish the water. If you wash the sand good enough, the coral don't even retract or get mad when you do it. I don't try and get under the rocks and all of that, just the stuff that is easy to get to.
When you hear people referring to older tanks leeching phosphates, this is not exactly true. The aragonite that they have in their system is just all bonded up. You can also run into nitrate issues because your sand will eventually be full of totally broken down organics (it has to go somewhere, right?) - we have all seen the sludge or goo. Some people routinely vacuum their sand to keep the organics down, which is a fine idea if you are up to the task, but it will still bond with phosphate and get used up eventually.
In the ocean, the phosphate bonded aragonite will slowly make it's way deeper in the substrate where the bacteria will lower the PH and it will dissolve into calcium, carbonate and little bits of phosphate magnesium, etc. The living reef will quickly consume the small amounts of phosphate. Of course, we cannot really have a system like this in our homes, so you just have to export the old sand.
Sorry for the rant, but this is also where people with silica sand and start to struggle. There is nothing to bond with the phosphate, but still places for sludge to accumulate. This system is hard to execute well with - not impossible, just harder. The silica sand people focus on the fact that there is a myth that silica will leech silicates into the water to increase algae growth - this is indeed a myth and it distracts from the other real issue that there is no longer anything to bond with the phosphate.