[Alneyan]

Inquisitors aren't stealthy, unless I am grossly mistaken. Stealth priests still have to "uncloak" to preach however, so you will need to spend one turn in the province, and pray the Nine that the hordes aren't going to attack you (that sounds unlikely, if they have seen your lovely Inquisitors).

I haven't been impressed with Stone Idols myself: they didn't seem to have much of an effect, with several needed to start having a real impact, and the difficulty of keeping that Dominion down: your Dominion has to go in that province and grows high for the province to remain converted. I have been fighting a Black Forest Ulm recently, and despite all my best efforts, I haven't really broken down their Dominion (still an healthy 9/10 in their core provinces), and we have been neighbours (with a lot of temples on both sides) for... what, sixty turns?

The Skeptics should be able to do that, however: 50 gold is a lot better than 20 gems (kind of expensive when fighting a mad opponent), and they will work right as soon as they enter the province. They bring their own problems, of course: one skeptic means one less commander that could be used to do something else. Down with the undead!