Brodo and his Bros
The Acceptance of Divine Will
Though some of their rites may have the appearance of magic, a cleric is actually simply channeling the divine will of their God. As such, to the simple, many clerical rites might appear to be the casting of magical spells and as such be blasphemous or evil. A cleric might get away with performing a rite of healing on a person if there was the infrastructure to support it, i.e. if you are in a town with a well respected church to Aleria (Lawful Good) the townsfolk will likely be very accepting of rites performed by a cleric of Aleria. In a more cosmopolitan city the populace may be more worldly or learned and clerical rites may be well accepted due to the larger competing denominations of local churches. As usual, a more knowledgeable populace makes things easier for everyone.