For the record, I am ready willing and able to bank 32 mix. All I need are the HP bank cylinders to store it in. Those boogers are pricey! If I could get my hands on 4 - 6 of them cheap, I would certainly invest the rest of the $$$ to make the setup happen.
For Nitrox fills, we do not require an overnight wait. We can usually fill your tanks on the spot. Granted, because of the partial pressure blending process, the fill takes longer than an air fill. However, its not like it takes hours or anything. I have several customers come in and get their tanks filled while they wait.
As far as O2 cleaning goes, we charge a slight premium to VIP a nitrox tank. That covers the cost to clean the tank. We do not require an annual rebuild on the valve. So far, our policy has not burned us, pardon the pun.
When it comes to contamination from regular compressed air fills, I think it depends on where you get your fills. When this thread started taking off, I check the latest test report on my fill station. Total gaseous hydrocarbons were 3.3 ppm, with a specification limit of 25 ppm. I doubt all 3.3 would adhere to the tank on each fill, so I'm not sure how many fills it would take to reach a critical level. Too much math for my little brain.