Is it really such a contested pairing?
I ask since in general I have found it hard to find hetero Male Byleth pairings that don't include either Edelgard, Bernadetta, Lysithea, or to a somewhat lower extent from the other three Marianne.
I might just be looking in the wrong places but I've found if I use Male Byleth without those characters I find myself out of luck.