I am in that situation. My boyfriend is in Thailand. People ask me why I do not have an English boyfriend - the answer is simple! It may seem inconveinient but we can talk on the phone, chat on the internet and once or twice a year we can see each other face to face for a few weeks.
People don't always find love, sometimes love happens by accident. I would give up if the love was not strong, but the love is strong so I am patient ^_^