pascha bchochma:
“[Lemech] had two wives: this was the way of the generation of the flood, one for having children and one for marriage.”
The problem wasn’t that they had two wives; the problem was that one was just for beauty. As others have pointed out, 2/3 of the Avos had more than one wife (and one of them had 4).