Vocês também abandonariam tudo por alguém e iriam morar com essa pessoa que você gosta em outra cidade?

E pq não?
A única coisa A considerar é que beleza não põe mesa e promessa não enche barriga, mas depois de ter emprego a coisa só vai.
Não vejo problema nenhum em mudar de cidade.