I would never get an expensive Oriental rug cleaned anywhere other than a place that specializes in cleaning them, such as Sharian in Atlanta. I'm sure there is a place near Sedona that does this (like in Phoenix). My guess is there's not one in the Panhandle.
As far as the other rugs go, I will never, ever use anything but Capture on my rugs and carpet. Last year we hired someone who used a product that gave good results. However, because the residue remains in the carpet since it doesn't get rinsed out, the residue actually attracts dirt. Hubby (Mr. Wizard) gave me the scientific explanation why this is true. Our carpet quickly looked bad.
When we checked last year, there was no one locally who did professional cleaning with Capture. So, last month I got down on my hands and knees, and with a brush and a bucket of Capture, I hand-cleaned the carpet. Thankfully we only have three rooms with carpet (the second floor is hardwood and the first floor is stained concrete). The carpet looks great now. Of course, I got blisters on my knuckles that took about three weeks to totally heal. But it was worth it.