Multicellularity seems to have evolved multiple times independently

This isn't really true. Only organisms with mitochondria developed multicellularity. Mitochondria are the hard part.

eusociality developed in aphids, thrips, mole rats, termites, and at least 11 times in Hymenoptera

Similarly, it would be more informative to say that Hymenoptera developed a particular pattern of chromosomal inheritance once, and that led to 11 different types of eusocialism.