Having social conventions about stuff is a normal human thing, even the pressure to conform to beauty ideals. It is what it is. But it's also normal for some people to not go along with all social conventions. I call them "outliers." I think that's how new tribes were formed way back when--someone would come along in the tribe who didn't march to the same drumbeat as everyone else, couldn't understand why everyone else lived the way they did and they'd set themselves completely at odds with their people, and eventually they'd get kicked out. If they were lucky they got to take a few friends along. Bingo. More diversity in human social groups.
But. I don't buy the argument that women should go along and shave because it's Paleo to go along with social conventions. So it's a social convention in the United States for women to be nearly hairless. (What's next, compulsory baldness?) But may I point out that strictly speaking, this is not a tribe. It's an artificial construct imposed on people who may or may not want to be a part of it, but who have nowhere else to go because nation-states are EVERYWHERE now. We're living in a very unnatural social arrangement now, mostly among people we don't know (also unnatural) who impose their will on us when they don't even know us. Most of you might not notice that if you've had the same neighbors and co-workers and romantic partners for the past 5-10 years, but in my particular life situation I notice it VERY much--and neighbors, workers, and romantic partners are not family or tribe, anyway. (When was the last time you called your mom?)
So in that context, hell, we're already not in a Paleo situation. The good news is that outliers aren't kicked out anymore unless they actually break a law. So it is not like anyone is going to throw you in jail for not shaving your legs. (Yet. It's looking like a few nuts in Georgia want to jail or execute women for having periods, though.) The worst you have to face is social harassment, if that.
In the past several years I quit bothering with shaving because not only did anyone around me care whether I did or not, but I was pretty broke and guys may not realize this, but on top of women having to shave larger areas of the body, our razors are also more expensive. I finally got smart and just bought guy razors, of course. It's the same thing, it's just blue instead of pink. But I'm still not OCD about the hair removal. I keep up with it in my pits because stubble in that area is just not fun. I might care more in the summer IF I wear shorts, but even then I'm usually in jeans.
But my feeling about any potential boyfriends is, again, it's MY body and if they're going to have a problem with my amount of hair I don't think I want them in a position of potentially making any life decisions of actual importance to me either.
I've dated guys of many different configurations of body hair. I used to think back hair would gross me out. Turns out that if I'm attracted to the guy anyway, the back hair doesn't matter. I don't care if he's balding either. But I don't go for a guy just for his looks, and I've always been flexible about those. I'm not shopping for an accessory. I want the type of relationship with someone where if I were to get into a plane crash and get my face burned off (warning: Mormon blogger, if that bothers you), he'd stick around. If he's gonna get into a snit about body hair, I can't trust him to do that.
It's really more about character than about period re-enactment, I think.