By saying “Adam was formed first, then Eve; also, Adam was not deceived, but the woman was thoroughly deceived and came to be in transgression” Paul is talking about a different God than the one found in Genesis Chapter 1.
In the first creation account, God is a God of order because He creates plants, land, rivers, sea species, land animals, etc. before he creates humans “in His image” which suggests He is benevolent whereas in the second creation account, we find a different God who creates man first out of dry earth before he creates rivers, plants, animals, etc. then a woman from his rib, a God who treats humans much harsher than the first God as He restricts Adam and Eve to a plot of land, forbids them from accessing true knowledge, and then exiles and brings torment to all human beings for the disobedience of Adam and Eve.
It is understandable why Paul chose the second creation account to project his idea about inferiority of women.