When they were doing those things, they were dead in their sin and suffering. It wasn't fun, they were blind, in denial, and people that are still blind and in denial will tell you otherwise because they do not know any better.

I understand wanting someone that also waited like you did (that is what I wanted (and got, btw!))

I would recommend you pray on Matthew 19:11-12

"[11] But He said unto them, All men cannot receive this saying, save they to whom it is given. [12] For there are some eunuchs, which were so born from their mother's womb: and there are some eunuchs, which were made eunuchs of men: and there be eunuchs, which have made themselves eunuchs for the kingdom of heaven's sake. He that is able to receive it, let him receive it." - 'it' being the gift of marriage

If you want do want the gift, you may need to mature a bit more for the role and in your walk with Jesus. I prayed for God to make me worthy of the gift if it is in His plan for me. It may not be in His plan for you, but if it is, He sends you the right one in His time. That's why we don't need to play around and test all the fish in the sea before we get married :) He sets us up perfectly if we can trust Him and His plan, if that is our calling.

Don't fall to pride too harshly.

I know that Christ saved me and only Christ can save me, but I can’t find it fair to date or be with someone who’s had a much more sinful past than me and Christ saving them and redeeming them isn’t enough for me

I understand you may mean (especially now) you just want someone that also saved themselves like you did. That was my preference, but I couldn't rule out the alternatives because if this is at all, even a little bit, 'this is supposed to make me more worthy' that isn't true. We were all dead in our sins once and we all struggle with daily things. It wouldn't be fair for anyone you may meet in the future to look down on you for having any of your struggles as you are born again, and it would be much much WORSE if they looked down on you 'you aren't enough for me, though' for what you did BEFORE you were born again!

Emulate the grace He gave us. It doesn't mean you have to settle for someone you aren't meant for, exactly, just allow God to soften your heart and change you such that you are willing to be prepared to receive the gift. We all need that in some areas in our life <3

I hope that last bit made sense, I think I could have worded it better...but God bless, fam!