Dr. Pepper, your case, a Kohein is the exception, rather than the rule in terms of shidduchim. A female person reading a shidduch can inquire of a perspective young lady (and don’t ask her mother this, please – because regardless of whether or not the girl’s a BT, there are some things she may not have told her mom) if she’s “acceptable” to marry a kohein. If she doesn’t understand the question, then probably you can assume she’s not, or not yet on your level. If she blushes, ditto. Been there, done that, and had to assur some otherwise very nice girls for a kohein (himself, a BT) who I’m trying to set up.
But for the rest of the male world, if a woman has sincerely done tshuva, and no one has done tshuva like a BT, then why pass up a possibly great woman?