Changing out Sand. Good idea or not ..

[ensquire]

My 36 Gallon tank has Caribsea Sugar sand, probably about 1 1/2" deep.
Big mistake with a Orange Goby and 2 Koralia 4's moving water. Rocks are constantly covered with fine dust and I have blast sand off of them and every last thing on the sand bed daily.
My question is this. I know there is a danger of causing a cycle if I disturb the bed, but it is only 1 month old and the goby and snails mix it up pretty good. Can I cause a crash if I attempt to remove at least a large portion of this sand?
Question 2 : I am looking at these 2 products to replace the sugar sand in this tank and I might as well order up enough for my 90 gallon at the same time.

http://www.jlaquatics.com/product/cs...-+40+lbs..html

http://www.conceptaquatics.ca/index....-pounds-1.html

Which would be best for future goby/pistol shrimp/wrasse type livestock???

Also, should I use one type of substrate or a combo of sugar and one of these ???

Thanks