Drain the tank down to just where the fish can still swim around. Remove about half the gravel using a scoop(cat litter scoop, small dust pan etc.). Fill the tank, with treated water and then drain it again down to the low level and remove the rest of the gravel.
Here's the reason for the water change method: As you stir up the substrate, it will get very murky and even toxic for the fish. By adding fresh water halfway through, you will replace the oxygen depleted water with fresh oxygen rich water and the cloudy water wont be so cloudy that you cant see the bottom. I dont care how much you vac the gravel before hand, it is going to be a messy murky process.
Have fun.
BTW, if you can use tank water to rinse the gravel, say, in a bucket, pour the water out through a sponge and put the sponge into the filter. This will allow you to save some of the BB that will be lost in a gravel/substrate removal/replace.