Indeed, the recent nobles we've gained is encouraging. Even some of our quiet members have piped up.
Also, I only ever preach in 12 hour increments. Never less. And the strategy of going to different regions or stopping preaching for a few turns once you start to get the "too much preaching" message is a good one.