That’s actually very similar to Alan Dean Foster’s Thranx, an integral part of his Humanx Commonwealth novels and most prominently featured as main characters in the setting’s prequel trilogy:
When the Thranx first encounter vertebrates our size, it shakes their understanding of physics and biology, since they were positive an organism with an internal skeleton could never possibly evolve so large without falling apart. They are also creeped out because the mammals they’re most familiar with are tiny, disease-carrying parasites.
Originally, Thranx were eusocial, with “queens” whose pheromones sterilized offspring into worker or soldier castes, and the only males were reproductive drones only queens were allowed to interact with.
Over
many generations, a fierce battle for reproductive equality outlawed
the sterilization of one’s own young, abolishing the the eusocial
structure many still fiercely defended as the “natural” way of things. Generations later, reproductive freedom for all intelligent beings remains something Thranx hold almost sacred.
Prejudice and even terrorism on both sides plague the early years of contact between the Thranx and Humans, but by the time of the main Commonwealth books, they’re such close allies that they now just go by “Humanx,” a single integrated culture and the galaxy’s most powerful but enlightened empire.
The best part of all this, though, is that the most horrific villains in the founding trilogy are beautiful, elf-like humanoids.