Okay, so about 5 or 6 months ago I lost my virginity to pure lust. I have never really addressed the issue. I have asked for forgiveness, however, I feel such disgust and sadness that when and if I find a wife I will not have saved myself for her...
Any advice, scripture or comments?
Be as blunt as you want.
Look, I lost my virginity the same way I imagine you did. Filled with lust, and just like "I gotta get rid of this virginity crap". Quite frankly now that I have someone who I'm deeply in love with, and one day plan on marrying, I feel bad for giving myself away so cheaply.
Especially sense she herself has managed to successfully resist temptation.
Here's the thing though, it isn't a tremendously huge deal. It's a sin sure, and you should repent for it. But it isn't any worse than any other sin. If your future spouse can't accept that you've committed some sins in the past, then she isn't worth having in the first place.
Repent, fix your behavior, move on with life.