Using air with an O2 cleaned reg does not automatically mean you will contaminate it and need to have it recleaned. That would only be the case if the air used was not filtered to the same standard as the air used in nitrox production. The difference is in the amount of hydrocarbons present and if a shop is producing nitrox, it is almost always the case that their air will meet the standard. So more correctly you want to be sure to use nitrox compatible air with your O2 cleaned reg or you will need to have it recleaned.
As for needing O2 cleaned regs for tech diving, I'd say it's nice to have but by no means neccesary for your back gas regulators as on a deep dive they will be using O2 percentages far below 40% and in some cases below 21%.
Your deco regs are another matter as using 50%, 80% or 100% deco mixes is the norm and O2 cleaning is a requirement.
As for needing O2 cleaned regs for tech diving, I'd say it's nice to have but by no means neccesary for your back gas regulators as on a deep dive they will be using O2 percentages far below 40% and in some cases below 21%.
Your deco regs are another matter as using 50%, 80% or 100% deco mixes is the norm and O2 cleaning is a requirement.