The situation never came up, but if everything was there (middos), and based on certain things (at what age he became frum/how long hes frum/moral person), if everything fit, whats wrong with a BT? I know of a girl who grew up in a super frum house, and at the top of the list was a good learner and a very frum person. After years of dating FFBs, she married a BT who best fit her criteria.
ACIT, firstly, the SN you chose speaks volumes. And I have great respect for someone who completely turned their life around. Secondly, some advice if I may, maybe stick with the “people who know people” shadchanim instead of the big names. The good guy from down the street probably knows more people who would date a BT, and will be more willing to “work” for you since he doesn’t have a list of people who will leave.
Lots of Hatzlacha!