I do the same with dual fuel stoves and an essentially unlimited gasoline supply. Nice to not have to worry about the fuel supply EVER. In the winter I use a small wood stove. Just use pots I already have.
If I have a camp setup I will put the collapsible bucket in the sun to help it heat up. But even from cold heating water in a pan and dump and scooping into a bucket and repeating works faster than you think it would.
I never measured time. Didn't seem to matter. But the process was simple. Fill bucket about 1/2 to 2/3 with cold water, fill boilers, in my case I used a 12 cup percolator, and an 8qt stock pot as I was using what I had in the kitchen at home. Run them to a boil pour in, test, keep pouring, test, stir, pour, test blah blah blah until it was just right.
My wife wanted a longer, hotter shower than me so I literally boiled up just under 2 gallons of hot, to 3 gallons of almost ice to come up with hot shower water, and she ran it dry. I in turn made myself 3 gallons or hot steamy get clean water.
I would have used my propane Zodi had I thought to stock up on propane but nooooo..... I ran out.
Honestly, with the space the Zodi uses, and the additional fuel it uses comparitively to the Coleman Stove, I think I am sticking ot boiling water on the stove for a hot shower in camp... Except for maybe Deer camp. Typically 6 or so guys, lots of showers, and lots of truck beds to keep 20lb propane tanks in...
I have stated this elsewhere, camping / overlanding is a health pursuit for me. It helps me ramp up my activity without giving it any thought. I am a large person with a propensity to sweat and get just nasty without bathing. I know folks that will go on week long backpacking trips with the only water that touches their bodies comes in the form or rain, or falling into a creek or river that they are hiking along or trying to cross. Even when I was young, and fit, oh so many years ago, I never liked that routine. I was the guy that had the largest titanium cook pot at 1.7l, and had a 2l capacity folding fabric washbasin, and a rag. At the very least a rag or sponge bath to get the nasty of the day off of you, sweat, dust, grime etc... and give you an oppotunity to check, or with carefully selected others, be checked for any invading critters... Is an absolute must for me. YMMV, but if you are of the bathe once a week if you need to or not crowd, please stay downwind of me.