I think it'd be nice to have a separate perk progression for fun/RP style perks, ones with little to no value in being effective in combat or completing quests/avoiding combat, so that the relative power of our character doesn't have to suffer to pick such perks(which are really more like RP traits than "perks") up. Remembering FO3/NV such perks as cannibal, Mister Sandman, and so on would fit under this category.
Or perhaps a number of RP traits, ones without significant benefits, and/or maybe which have roughly equal pros/cons, could be available to choose for our characters at creation - instead of having to take such things as perks.