I use a 10 gallon cooler for a mash tun, and a 5 for the HLT, I've never had a batch where I've needed more than 5 gallons of sparge water.
I usually start with all my water in the kettle, mash in with whatever I need, then keep heating the water, possibly adding more if I need to. Fill the...