Or cycle the new substrate in a Rubbermaid tote (larger surface area and shallower depth than a bucket). Once the cycle is complete, put the fish with some of the original water in a bucket while you remove the old gravel. Put the new gravel in and let everything settle, set up the plants, then re-introduce the fish. I'd save as much of the original water as possible and drain the tank as much as possible to minimize how much crud gets kicked up and circulated around the aquarium. You might even want to partially fill the tank after removing the original gravel so you can vacuum up what ever is sitting on the bottom.
You may want to put the filter media in the bucket with the fish and use new filter pad and a bunch of filter floss right after you refill the tank to clear the water before planting or returning the fish
Of course, if you like the look of your current gravel, root tabs would be the easiest option.