It was so self-understood that a married woman would cover her hair in public, that even the secular women would cover their hair. See Rashi Sanhedrin 58:2 – שהיו רגילות את הנכריות שלא לצאת בראש פרוע – As is seen in history books.
You just unwittingly undermined a good deal of your argument.