I thought about this and thought that it could be combined into "Learn by Experience".
As you fight with a club, you gain club XP. If you craft clubs, for yourself or others, you gain club XP. If you perk into clubs you gain club XP faster. And if you read a magazine, it grants a large amount of club XP. No matter what you're doing you're progressing along the path of the club; Eventually you learn to make sturdier, more advanced clubs.
Driving grants a small but steady trickle of vehicle XP. Being struck while wearing armor grants armor crafting XP (As does crafting new armor). Cooking food, boiling water, etc. grants cooking XP. Making or using medicines grants medicine XP. Upgrading blocks would grant repair tool XP. Or you can just go out looting for magazines which give you the insight.
A combination of learn by doing, learn by reading, and 'learn by crafting' with perks boosting your growth rate. The best of all worlds?
Obviously it'd require a lot of testing to properly balance, but the fact that it would allow everyone to play their own way and still progress seems like it'd satisfy every playstyle for all players.