Who says the preaching needs to be taking place in Market Square?

One thing that might work well and be cool is to possibly have the Church hire or induct a bard to be the scribe for the Church or maybe one for each Sect. This way preaching could be done through bard notes.

Maybe there could also be a foyer or annex to the cabal church building that would be accessible by everyone (maybe where the Outer Guardian would be placed). This room is where people who want to know more about the various religions could go to inquire about it or something. While street preaching in Galadon or Hamsah might still be a viable option, more formal meetings could take place in this chapel.