@scarecrow939,
Doesn't sound too terribly fair to me, but only you can decide whether she's enough to wait around for.
Recognize that the longer you wait, the harder it will be for either of you to find another mate. But also, being 'connected', even if you're not truly connected or care about each other, is a kind of avoidance behavior. She gets to call off guys by saying she has a boyfriend. You get to avoid looking for a girlfriend or wife because you allegedly have someone.
Nowhere in there do you say you love this woman. She just seems like someone to marry and lose your virginity to. I realize not everyone has the same ideas about love or marriage or virginity, but the bottom line is, this woman does not seem to be overly special to you. And the same seems to be true in reverse.
I don't advocate threatening someone with a breakup in order to get them to marry you; that's a recipe for a 6-month marriage at the longest. But you should have a talk. Not an online chat, but a phone call. A Skype call with video would be best. Explain you're unhappy and offer her a chance to end it. But also tell her you won't hang around another three years. It's enough already.
She may be relieved. And you probably will, too.