Se você acha que ela vale a pena, então vá!
Pelo tempo de conversa já deu pra saber a personalidade de ambos, idéias, etc...Vai na fé! Sucesso pra vocês...
Deus mandou amar o próximo. Relacionamentos à distância são um desafio enorme (um que eu jamais toparia, inclusive). A falta do toque, de poder recorrer à pessoa amada no dia em que você passar mal, de sentir um cafuné, de transar. Essas coisas impactarão seu dia a dia para sempre.
Primeiro vá conhecê-la, e depois vocês veem como seria possível. Eu aconselho se mudar logo para a outra cidade e engatar um namoro. A felicidade é hoje. Quem não arrisca não petisca. Quem deixa de fazer as coisas por medo deixou de viver.