Eu acredito que seja alto, mas tem gente que tenta quando acha que a pessoa vale a pena.
Minha melhor amiga de faculdade mora em Cuiabá e o marido no Maranhão. Eles começaram a namorar na escola, mas ela passou em um concurso no Mato Grosso e ele passou em outro concurso e atualmente é lotado no Maranhao (mas talvez com o tempo ele consiga remoção pra lá).
Esse é só o caso que conheço um pouco mais de perto e onde eles estao juntos desde a escola. Contudo, nessa vida de concurseiro não é tão dificil ver casais que mantem o relacionamento à distância (pelo fato de um passar em um concurso e outro em outro concurso).
Depende da condição financeira dos envolvidos, se um dos dois tiver muito dinheiro não é tão difícil viajar para conhecer. Agora, se levar mais do que alguns poucos meses para se conhecerem pessoalmente, acho que não funciona.
Tem várias dificuldades , por exemplo monetária, quem taria disposto a ver o outro ? Os dois trabalha?
O tédio também é um obstáculo, infelizmente as vezes acontece de um fica entediado com isso de fala todo dia com a mesma pessoa e nada de novo acontecer.