O maior problema não é a distância, são as condições financeiras do "casal".
Se vocês tem

condições financeiras para visitarem um ao outro com frequência, não vejo problemas na distância.
Só aconselho não começar a namorar antes de ter o encontro ao vivo, internet e vida real são coisas diferentes, praticamente impossível uma pessoa ser a mesma em ambas , e muitas vezes não é nem intenção da pessoa enganar a outra, meio que fulano vê o carinha escrevendo de um jeito e cria uma personalidade mais agradável do carinha.