I should have waited to lose my virginity...?

You shouldn't feel bad for what you have done. Studies show that most people who wait until marriage, end up in divorce because they struggled sexually. I say you're fine. Plus most guys don't wait until marriage, so why give him your virginity if you can't have his?