Without getting overly involved in this conversation, I'd like to say that this doesn't sound right to me either. But neither does the fact that my King died to save me. I didn't deserve that at all. I was completely unworthy, completely worthless and yet... he saved me.
It seems to me that God hands us things we don't deserve on a regular basis.
Jesus died for us to save us from eternal damnation and eternal separation from God. This standard of finding a "perfect mate" (a.k.a. super christian) or no mate at all is what's unsettling to me.