What about the chapel? There is an enchanted book there that we get inspiration from and it is about old dead forgotten gods... why not have that book be about Shar left by some ancient scribe?
Maybe have shar exposed to the player there and maybe have some visual display about what horrible things the dark justiciar do that makes shar worshippers so hated...

Maybe have SH lie to us right there about who she worships?