From what I've read, the predator mites are the only thing that really works. Part of this is because, as you stated, contact is required on mites for the chemicals to work, and the chemicals do not work on the larvae. They say the mites reach maturity and mate within just a couple of days, and new eggs hatch within 2 weeks - hence the application and re-application of chemicals. Also, some mites have a way of building shelters for themselves within the cells of the plant, and some build a resistance after only a few apps - the chemicals can't get to them.
The predator mites reportedly eat both larvae and mature spider mites, and can eat as many as hatch in a single day. The thing I'm scratching my head about is whether the predator mites cause an equal problem - I haven't found anything saying they do or don't. Still and all, it seems it might not matter, since they don't usually tolerate cold weather, and cold is definitely on its way here.
AJ - a good reference for those predators, please? Which company did you obtain them from? Particularly asking because of that thing I read about some companies trying to mix predators, rather than sending you only ones that will be effective for you.