Why not some good old fashioned bigotry? Have the church target specific nonhuman races that the PCs may associate with or, in the event that you don't have nonhumans in your world, pick a race. Have the church specifically exclude these guys and persecute them for being excluded.