Don't feel bad, I lost mine to my very first boyfriend ever, and it hurt like a bitch, and the guy didn't give a flying fuck about me or my feelings.
And you know what? I was sad at first, but after that all I could think was, "Well, at least I got the first few painful times over with with someone I don't really care about. Now when it comes time to do it with someone worthwhile we can get right down to the fun part!" Haha.