Provines won't convert to Christianity until/unless you actually start building churches. As for the priests, I don't think they can convert provinces to Christianity. I can't be certain, however, as I've always remained Buddhist regardless of which clan I was playing.