Marrying first cousins is very far from being uncommon in very many frum communities. Many great rabbonim, both today and yesteryear, are themselves married to their first cousin.
And the Sanhedrin when they were around, in fact, did stone for the crimes the Torah says to. And Teimanim, even today, have multiple wives.