Wow. IMO purging pre-cleaned kegs with fermentation gas is a big cost savings. I wait until the fermenting vessel is at high krausen before beginning to purge empty kegs. Then I connect a hose from the gas in side of the fermenter, (same port as the blow off hooks to) with the other end connected to the out post of a 1.6 gal Torpedo Keg that is filled approximately half full of a fresh StarSan solution. This step aids in sanatising the fermentation gas (co2). Next I connect a line from the gas port of the Torpedo Keg to the beer out port of the 1st Sanke Keg coupler with another line going from the gas port of the 1st keg to the beer out port of a 2nd Sanke Keg. And a line from there with a spunding valve set at 5 psi to a blow off bottle with StarSan. I usually do 2 or 3 kegs at a time, and I will let the blow off go all day, sometimes longer. This ensures that most all of the o2 gets removed.
As for how long the solution last, one month is a good rule of thumb but as long as it is kept in a clean non-porus container with a lid it will hold up longer. If it becomes cloudy and has debri in it, or doesn't creat bubbles when shaken up toss it out and make a new batch. I reccommend using a good quality food grade bucket to store it in.
This came as a shock to me, but a while back I dumped 5 gallons of used StarSan solution in my electric boil kettle. I left it in there over night. When I dumped it out to my surprised it had cleaned the heating element. I will do that again when it gets coated with residue.