Ask for a Cana female then, there may be someone who'd be willing to sell you one. Plus, Canas are rarer and you could sell the babies for more and with higher demand than Brigs, your smaller ones.
I had your problem too, the all male thing. I had 4 males in a row, 3 at a time. It can get pretty exhasperating.