I have a very steady girlfriend, we've lived together for over 2 years, but when I was single, I carried everywhere - still do. She likes to target shoot, but she's quite gentle-hearted and has no interest in hunting (but when I hunt successfully, she cooks up the meat and digs right in).
When we were dating, every time she'd hug me or took my arm, she'd bump my J-frame. When her drunken and abusive ex-husband went to threatening her life, she said she felt safer that I was armed. More than once, she asked me to sleep on her sofa when he was in town, and I did.
I didn't make a big deal out of carrying, but one night she was really scared and I sat her down and told her, "I don't want to kill your ex, it would be ugly and brutal. However, if he comes here and backs us into a corner, I will do it to save your life or mine. I truly hope he stays elsewhere, drunk or sober, and leaves us alone."
If she had said "Eeeeww, guns are icky" I would have been down the road without looking back. I dated a few girls with that attitude, but only until they stated it. The way I figured it, a girl that out of touch with reality likely has other problems too deep for me to fix. It takes a certain kind of woman to get along with me and earn my respect, or the deal's off. I found out a couple times, giving up what I believe in for romance is a dead-end street with a train wreck ahead.
So my advice is, if you carry anyway, carry on the first date. If she finds out, you have a good opportunity to assess whether she's worthy of you. If she flunks the attitude test, she can keep dating bliss-ninnies until she finds one she likes. You, on the other hand, will be farther on your way to finding a real woman, an American woman who is deserving of a real American man like yourself.
Parker
