All of those options would be awesome.
Though I do also think it would be cool if they could preach or...something else. Maybe something related to how the Heroes sometimes get a chance to tell tales and increase morale in a region. Maybe a Crusader could have the same option in a region that follows his religion.