I actually have three propane tanks. If they are full (really full, not Home Depot swap "full") I believe I get 4-5 five gallon brew days out of one tank. When the last one is about half full, I go fill them up.
However once I'd done a tank swap out of convenience and that was my only full tank on hand. Started up my brew day with the last of an almost empty tank. During the mash, while heating sparge water, I ran out of gas, swapped to the full tank, and discovered that particular tank leaked badly at the connector for some reason. Obviously not good.
Had to run to the store quickly for a swap, and ended up mashing for about 1.5 hours, once I got back and got the sparge water heated the rest of the way. Didn't seem to have any ill effects, but I was really glad it didn't happen during the boil.
In the future, if I tank swap I'll connect it and open the valve just to make sure there are no such leaks to discover at a bad time.