BrandiLynn, your story reminds me of an old school friend of mine. She was agnostic like everyone I knew when I was a teen, and she met her now-husband at age 18. He was somewhat christian but not really anything you could consider "born again".
They fell in love, had a good relationship and also had sex. Everything went fine (according to our agnostic teenage ideals).
Some time into their relationship the guy met another young christian (who coincidentially had been at my school, too) who was on fire for Jesus and dedicated to spreading His message and living radically for Him. They became friends and my friend's husband deepened his faith and became more and more devout to God. He joined their church and started working in their ministry. My friend, however, was "seeking", but still agnostic. Their relationship went through a crisis because she realised God was now more important to him than she was, and their love couldn't last unless she'd join his faith so they could work in their ministry together. Her boyfriend also insisted they'd stop having sex because in God's standard those things belong to a marriage. Very sorrowfull situation for my friend. We talked about it a lot so I know what she went through.
But thank the Lord, HE found her and touched her heart so she could find real faith. After years of searching she was baptised and joined his church, too. They maintained an abstinent relationship for another while growing spiritually and emotionally together, and less than a year later they got married and now I suppose they are having all sex they want, and with God's blessing.
They've been married for many years now, building up a small church together, and they look very happy.
So you are not the only ones deciding to give up sex in a relationship in order to please and obey God. There are other couples like you, and God has blessed them, because in relinquishing premarital sex with another they have shown a will for a deeper commitment to each other founded in God. And I can imagine ceasing to have sex is harder waiting in the first place, I sure admire you for chosing that path.