They found paradise getting their pussies resized while their partners looked on