Key word is SHOULD. Alcohol enriched fuels work better when certain feedstocks are used. If alcohol is not added, other hydrocarbon distributions work better. Now, most likely the fuel merchants pay little attention to SHOULD. I don't doubt that they just dose the alcohol into what they have chosen to sell.
Yes, there is documentation on the practice of formulating oxygenates differently from pure hydrocarbons. You can find a nice writeup on gasoline, as well as a decent bibliography, online at
Chemically, I see no reason for oxygenated additives to decrease the life of gasoline directly, but the addition of alcohols, etc, can certainly increase the water (and therefore maybe grit, metal ions, etc) contamination as I mentioned earlier.
Alcohols and ethers, under most common conditions, do not enter into reactions with hydrocarbons. Particularly, they do not directly oxidize them. IF oxygen is present, ethers can form ether peroxides. Ether peroxides can be explosive if concentrated and evaporated to dryness, neither of which is likely in gasoline. Ether peroxides are effective as polymerization initiators, as is the oxygen alone. So ethers are not the cause of gunking, but oxygen is the precursor. Antioxidants in the fuel can prevent this reaction from happening.
If kept clean and dry, then I see no real problem.