Penises is the standard English plural, and barnacle ones are huge. Have to be, because the barnacles can't move so have to reach from wherever they are.
Hyenas get stuck together for half an hour or more. They aren't even tempered animals at the best of times, much less when wedged firmly to the genitals of another one.