It's weird most women I meet no matter what age if I say "miss" a lot of them thank for not saying "ma'am", especially the older ones.

What branch did you serve in? You are well versed and clearly know the chivalrous code.