A shadchan that was so negative towards baalei teshuvah should not have been the one consulted for help in such a shidduch. It is not a bad idea to look into shidduchim with girls who are likewise coming back to Torah and Mitzvos. I would call Rebbetzin Esther Jungreis and aske her if she knows of someone appropriate for you. She has made many such shidduchim. You don’t go to law school to become a doctor, and you don’t go to a shadchan with that type of snobby attitude towards B”T, to find an appropriate shidduch for a B”T.
Menu