One simple option to raise the profile of religion is to append a character's religion and their position in it to their message signature..
Severn Da Hadez
Count of Eurotan, Marshal of the Northern Guard, Sigrid's Warrior of Darkanism
This would force nobles to disclose their religious status. From what I understand, this is intentionally
not public information for anyone but priests and lords.