I like to tell the story of my conservative business partner and friend who had young children during a time that I would be over at his house a lot with my boyfriend. One of his kids, even at 6 years old, was observant enough to see that my friend and I were closer than people normally are. He asked me once in front of his dad why my boyfriend was at the house so often. His dad fielded the very simple answer: because guys can have boyfriends too. He compared me and my boyfriend to his son's favorite aunt, who also had a boyfriend at the time.
My friend didn't see the question as difficult at all. And sex never entered into his answer, even though sexual orientation did.
If a 6-year-old boy is old enough to know women have boyfriends, they're old enough to know men sometimes do too. Or that women have girlfriends. Etc...
I sincerely believe that objections are bad talking to kids about sex are really not why conservative people don't want kids to know about where people. They don't object to their kids learning about sex, because that's not necessary to the discussion. At all. They object to the existence of queer people. They want us to go away, and if we refuse to go away, they want to pretend we don't exist.