I have a huge fish tank and just went through a similar problem, me and my husband placed our fish in a cooler and drained our tank of almost all water and then took a strainer and bucket and scooped out all of our gravel (about three 10 pound bags of it) and replaced it with sand it took awhile...