Howdy! I came here to meet and greet myself! I've been eating pure primal for a month and I absolutely love how I look and feel. I'm not gonna pressure you to do the same, everyone's on their own journey and I'm just beginning my own.
I struggled with what you're talking about for YEARS! Living in a "manly" world, raised by a dad with plenty of machismo, I was always encouraged to get out there and get tough. For a time in my life that meant getting bigger, lifting weights, etc... What helped me achieve what I really wanted out of life however was "functional" fitness. Before I even heard the term, I decided a primal approach was best.
Real world movements are a great place to start, like squats, kettle bells, the convict workout, etc....
For me the biggest leap was studying and making lifestyle choices through Gracie Jiu Jitsu and Muay Thai Kickboxing. Both keep you incredibly fit, and both serve a purpose. It's really gratifying to use your body to do movements with a purpose. Kettle bells can get you bigger but they're much better at helping you lift couches and press trash cans over your head.
Think about Grok running, he didn't run just to run, he was either running to catch something or running away from something.
It's working for me, I'm lean and fit, but I can't tell you how much fun it is to armbar or submit the guys who walk around at 250
Living the dream - One life at a time!