My fuel tank holds about a years worth of fuel now that my major projects are done and I have never had an issue with water, rust or algae. The tank is inside a closed building so no rain can get to it and the tank caps seem to be pretty air tight. I have been working in the shop at nights and scared the beejesus out of me when the tank walls suck in from the slight vacuum, sounds like someone hit the tank with a hammer. I do have a 10 micron filter on it that all the fuel goes thru before it hits any of my equipment. I changed out the filter after about 3 years when the fuel flow got weak but it turned out that it was just the battery going bad and the new filter was the same way so I don't think my filter was plugged up at all after pumping only about 400 gallons.
If you can believe those reality shows, the Gold Digger in Alaska supposedly got a dozer running after setting 10 years with the same fuel. I don't think he even changed the oil, not that I would try something like that. I do know that the USA has millions of gallons of emergency reserve fuel setting in underground salt dome storage that may be 50 years old. They released some of it for domestic use during the Gulf War because of the oil shortage.