you could wash the sand, and if the sand is not live, it is recommended. 110 LBS is alot of sand to wash, so it may take awhile. What I mean by wash is basically what you described... 5 gallon bucket, some RO and swirl it around. Get as much fine stuff suspended in the water column and dump out the water leaving the heavier sand. Keep washing until you are happy with it. When you put it in the tank, remove some water first to get the level closer to the sandbed, that way when you add the sand, there isn't a sand storm. Right before you add it, run your fingers through your sand combing it. This way you break up any areas that may be clumped together before you add the new sand. That way the sand should mix together easier. Remove the fish during this process as the water should be so low that the fish won't be able to swim in it. Leave the rocks in place, or move them all the way down to the glass. The sand will anchor the rocks and help keep things from tipping.