Natural remedies for mites...
http://www.fresheggsdaily.com/2013/02/mites-how-to-prevent-them-and-treat.html
http://www.backyardpoultrymag.com/laura_e_john/
http://www.dummies.com/how-to/content/how-to-get-rid-of-your-chickens-external-parasites.html
If they have mites on their legs, cover the legs in Coconut oil, the oil suffocates them. Often sites recommend Vaseline, I prefer the natural Coconut oil and Waxlene for these things. Coconut oil is very beneficial in general and in fact, I add some raw cold pressed organic oil to the feed once a week, it is great stuff. Anti-microbial, anti-fungal and anti- bacterial!
I read all those and I think a million more

. I truly wish I could've gone with a natural remedy but I had already lost one bantam hen to this infestation and I wasn't willing to lose another trying natural alternatives. Plus they are creepy crawly gross. I am very happy with the results with the permethrin (which was not a harsh pesticide, no yucky smell but killed them on contact). It didn't seem to last though. I saw mite activity only a few hours after I sprayed but by following up with the sevin dust especially near the access routes to the roosts has so far knocked down any living mites. Now, I am bracing myself for any eggs that might hatch in the next 10 days. I pray we are on downside of this event.
I did use the fresh eggs daily oil, water and dawn detergent to scrub the coop from top to bottom. Also, those online articles really helped me to understand which type of mite I was dealing with.
I don't know if it's my wishful thinking but I think the girl'scombs already look redder.Even if they are not happy with the changes in their little house.
@ percheron chick: I figured mites were possible in Colorado but not likely. My dad (who has worked in agriculture his whole life) said they become active with the heat and like it dry. I know the gal we got our hens from mentioned that giving them wood ash for their dust bath would prevent mites. Maybe she didn't want to tell us that she'd had a previous infestation because we purchased the coop from her too. I now realize, as I have become intimately familiar with sevin dust, that it was probably all over the coop and being a complete novice thought, Wow! these chickens are dusty. Yes, they are dusty but it's a different type of dust. The dust, I so diligently cleaned out of the coop in May, was grainy like the sevin dust is.
@ 21hens-incharge: I didn't think of home depots rejects. I was thinking of paint from the Habitat for Humanity's Restore. They have a limited number of colors but their paint is inexpensive and the paint supplies are dirt cheap. So I may look at Home Depot this weekend as it is close by with the Restore being the fallback position.
I also will be treating the girls to a peat moss dust bath treat with a bit of sevin dust in there for good measure.
Again thanks to everyone who has helped me along this chicken raising journey.