To help avoid a major sandstorm, you could get a length of PVC pipe (tall enough to stick up out of the water), place it upright on the sand bed, pour the new sand into the top of the pipe, and slowly lift it up to gently release the sand. Repeat in different areas of the tank to cover the bottom. This method could help keep the fish from getting too stressed out.