As far as I understood it patriarchy was actually a result of class society, and prior to its emergence societies were typically egalitarian, as evidenced by many of the societies that were encountered by European colonists. A Marxist anthropologist and feminist named Eleanor Leacock wrote about this in the 80s, in a book called Myths of Male Dominance, here is a short article about her work. Also I don't really understand how you would be able to abolish patriarchy if it really was inherent to humans, wouldn't always stick around in some sense?