The amount of time it takes to clean a residential HVAC system depends on many variables such as the size of the home, the number of systems, the extent of the contamination and the number of HVAC cleaners performing the job. Ask at least two contractors to inspect your system and give you a time estimate for your particular system. This will give you a general idea of how long the job should take as well as an idea of how thoroughly the contractor plans to do the job.
If there is stuff in the ducts, the fact that it’s laying there and not being blown into the rooms is proof positive that it is hurting no-one. The 5-6 exceptions you cite in this article I’ll buy, but only with the caveat that at least some of those could have been avoided by proper protection (during remodeling for example) – and if asbestos/lead/whatever winds up in your ducts- the remodeling contractor should be the one paying to remove it.
"Customer service was great, and the price was in-line with other places, and fast service. We had a whole replacement of the outside and inside. I would have liked to see a better install for the furnace and new thermostat - the new thermostat should have gone where the old one was, and even tho the new furnace was a tight fit, they didn't offer to come back and repair the case molding, or give me a discount on the damage done, and I believe they should have put a disconnect box on the outside of the home, to make it easier for any future repairs needed. Other than that, am very happy with the cooling and heating!"