I have heard of folks changing a section at a time to ensure the bacteria stay at good levels. This may leave you with a little gravel left in the tank of course, but I've found my small net does a fine job of letting sand pass through while collecting larger things in the tank. The hardest part I imagine would be not stressing the fish out by dropping clumps of sand into their home.