You're doing what I often do

The BAC mod allows you to start naked with nothing, and eventually progress to making your own metal tools. I usually head for the far north east of the map, with a big fast Kaumo. I make it so the only contact I have with other humans is when I murder them. If I'm on a really hardcore run, I don't even loot the bodies.
The main trouble is starvation and cold. Fur and leather are okay outside of winter, but in the coldest months you freeze pretty quick. Making a small cabin with just a stone axe takes a loooong time! The food problem is because a stone knife harvests only around a quarter of the meat cuts that a metal knife gets you.
It's challenging; but with a good Kaumo and a bit of luck, it's very satisfying.
I found this game while searching for a caveman simulator. There was a stone-age mod back in the day, but it's not been updated for years now. I'd love to see someone mod in a sling and an atl-atl, though. Even better if they could add some Neolithic megafauna such as aurochs (which should probably be in the base game) and cave bears and giant elk etc.!