There's only 2 things you can possibly do, right? Persevere or abandon the relationship. Which one you'd be more likely to pursue?
Sure, it's exhausting, annoying; even painful to be apart. However, with how globalised we are, it's easier than ever to switch location, to move somewhere else - it's doable. It's not easy, but it's certainly achievable. Is any of you ready to make such a move? If not now then in the future? Talk this through, make a plan perhaps, see if it's a feasible solution. This is the best time to be alive to try such a thing; just imagine having to depend on sending letters instead, yeesh.
The other choice is much more simple - end it. Leave it all behind or remain friends, doesn't really matter. It's be a difficult first step, but you'd surely recover in time. Looking for someone in your area could be a better choice, but there are of course things to consider - will you actually find someone fitting? Do you intend to move somewhere else eventually? Are you actually capable of ending your current relationship?
There's one question YOU need to answer. How important is this relationship to you? Do you see the light at the end of the tunnel? Do you honestly see yourself pursuing it further? If yes, then keep persevering. If it works out for you (and I hope it does) then great. If it doesn't, then at least you'll know you've tried, you gave it your honest best and there's not much to regret. You can always start looking for a partner in you vicinity, there's no rush to do so. So ... keep it up, I guess?
You are definitely right. Its funny you mention those 2 things because i knew what my 2 options were even before you said it. Its just hard to even think about it and to get through it. Im the one in the relationship who wants to keep going on with it, its my partner who thinks otherwise. And thats the bummer... it makes me feel as if i'm the one wasting my time. It's so difficult