This sounds suspiciously like Brimstone by Robert Parker.

Of the Appaloosa series. Same premise, a whore trying to go straight, a crazen religious leader. Hopefully they fixed the story because it was the stupidest book Parker ever wrote.