I do think that it's sweet that you are like this, as most people tend to not give a damn, and just 'go fot it' bascially.
I grew up with many girls that would shout out that they'd done it with some guy and some other girl would say she has as well.
My last bf had sex before and it did pain me sometimes. It's the idea of being with someone and sharing love and speical bonds with each other.
However, in your case the past won't change. Although in your case, it sounds like you two are a perfect couple.
Yes it's a pain sometimes when you think of it, but the past is set, the present is changeable and the future is hopeful.
Stay happy, my friend!
Kitty
xx