And what if the person I am dating is across the country and we haven't even had the chance to meet? Does that change your perception of the situation?

I think they are lookig down on the idea because it isn't necessarily super safe.