In contexts where you do need to use each other's, that's where the apostrophe always goes—even when there are more than two people. It means 'of each other'.
Ellie Mentary and her brother Rudy check each other's hair for nits every week.
Ali Katt, Dot Matrix and Laurie Park always enjoy each other's company.