It is possible to do both.
I added more gravel a couple months after I had the tank running. (silly of me, because less is easier to keep clean). I washed the gravel as you should always do ... let the gravel dry out well (to let most of the chlorine evaporate). I dropped the water level to a bit less than half, treated the water with conditioner and started filling the tank back up ... then took a large mixing bowl and put some of the gravel in it. I then gently poured the gravel in to make as little disturbance and noise as possible. Treating the water while doing that makes sure any chlorine/chloramine left over would be eliminated. I do have a Python, so I can refill it while doing other stuff. You don't necessarily have to do a water change ... gently submersing the bowl and lowering it will get the gravel down there without being messy.
When I removed gravel, I took a clean coffee mug and scooped it out and tossed it in my 5 gallon bucket. I did this over two water changes to get back to a thin layer of gravel and to be less bother to my O ... but you could essentially remove most of it in a similar way, then put more in as above, without having to tear the tank down.
Also, when I set up my Betta tank, I used a net to scoop out gravel into the bucket ... to have seeded gravel. It is quieter than the cup, but depending on the size of your net, could take longer. I only have a very small one.
Sand looks nice, but you have to make sure it doesn't get sucked into your filter and you have to poke at it regularly so it doesn't build up toxic gas pockets. Any debris stays on top for the most part, so I hear it is easier to clean once you get the hang of not sucking up the sand.
I also couldn't find the gravel I wanted. Of course, you could always do something a bit different. Using river rocks, large glass beads, or some other non-standard substrate. I once considered just putting something like a background or solid color on the bottom to make cleaning that much easier

Never did it though. I have read elsewhere of someone using glass beads and putting a light underneath for a unique effect.
Your imagination is the limit, besides your time frame