DJ, why do you want to change your sand?
I have never changed my bottom in a tank unless I have swapped tanks or moved. It will stir up a ton of muck. Even then I kept a majority of the old crushed coral even though I wanted sand just because of all the beneficial bacteria and organisms it holds.
I would say only good way to do it is put everything in another empty tank with water from your current tank dig out the old bottom and replace. Not something I would recommend just for a different bottom.