Honestly, N64, from the way you write, you seem like a very open-minded and intelligent person.
You honestly feel like the kind of person that once you bring your more introverted nature into a real relationship, you will amaze your partner in such ways that people around you will be amazed at how much love flows between the two of you. You are worthy and deserve a high-quality partner and relationship. I would suggest that you don't worry too much.
Cast off your fears and limiting beliefs, and you shall be massively rewarded. I wish you good luck.