Coby, forgive me if I'm misreading you... it sounds like you are serious about finding someone, and willing to try with several people rather than giving up easily. That is good. What I don't sense is that you are actively involving the Lord in your search. Perhaps you are doing that and simply haven't shared about it, which is fine.
God is REALLY good, and is concerned about who you connect with... because He loves you so much. He will lead you to "green pastures", but it will happen in His time. Also, there may be things about you which He would like to adjust before you are ready. Be patient... trust God to lead you to His choice of man for you. Use the between time to deepen your relationship with God; that will pay off in any later relationship.