If these men love their children,it would seem they would want their children to attend public schools or charter schools that were neutral or accepting of alternate life styles. Good parents want their children protected from hearing things that might upset them. Just as Solomon knew who the real mother of the baby was when he said he would cut the baby in half and give each mother their half, it should be clear to any reasonable,caring person that these 'parents' have little concern about tearing their boys in half.
The principal is placing the souls of the children and the parents in jeopardy by not using this apparent dilemma as an oppurtunity to show them that you cannot defy both God and nature and expect there will be no consequences. There are consequences and better they think about them now and pay the penalties in this world,rather than when it's too late and the penalty may be in the next world.
You may not agree with what I have said but it is Catholic teaching and reflects the mind of the Church. The beauty of this country is that if you don't believe what a religion teaches,you don't have to join it. They should find a group that approves of their life style and support it,I think there are a lot of places where they could be comfortable as would their boys.