I have a (almost) foolproof way of getting women to accept recoil. It's worked quite a bit at the range where I work. Most women are mothers, so here's how it works...
Me-Do you have any children?
Her-Yes
Me-I'm sure they were all little angels, but do you remember that one time that you had to spank them?
Her-(with a laugh) Angels? Yeah, right.
Me-Do you remember how it stung your hand a little but it hurt them a lot more?
Her-Yeah!
Me-It's the same thing with a gun--it stings you a little but it hurts the bad guy a lot more!
I immediately see the light come on and a smile come across their face. They never mention recoil again.