I'll usually take an hour to 90 minutes for a water change on my bigger tank (Reefer 350), but the bulk of that is not spent on the water change - it's on doing other maintenance that's easier with a lower water level and no active flow.
For the water change itself, it takes me about 15 minutes. Start a siphon, turn all the equipment off to begin. About ten minutes to fill and dump my WC bucket twice (4g each time). Five minutes to refill the tank and balance out the water level while turning equipment back on.
I have a mixing station to prep my water ahead of time, which makes a huge difference:
Left side has my ATO reservoir for my smaller tank, right side holds the 20g tank I use to mix and store my replacement water. The tank has a small powerhead for mixing, a heater, and a Sicce utility pump with a 10' hose attached. So once I'm ready to put the new water into the tank, I just pull out the hose, hook it over the rim and turn on the pump. It's controlled by my Apex, so just takes a click to turn the pump on and off.
With your set-up it should be even easier. If you're only aiming for a 10% water change, that's only 4g in your case. You just need two five-gallon buckets to cover your water needs. You should be able to find a cabinet on wheels that can hold a 5g bucket, or if you don't mind the look you can just get a caddy for a 5g bucket so you can roll your replacement water around. A Sicce utility pump is a great investment - they can work even in very shallow water, so they'll get most of the water out without you having to scoop anything.