My starting stats at the beginning of the game were S: 1 P: 4 E: 3 C:4 I:5 A:5 L: 6. This unlocks the following Perks from each tree for Perk point investment right off the bat:
Str: Iron Fist
Per: Pickpocket, Rifleman, Awareness, Locksmith
End: Toughness, Lead Belly, Lifegiver
Chr: Cap Collector, Lady Killer/Black Widow, Lone Wanderer, Attack Dog
Int: VANS, Medic, Gun Nut, Hacker, Scrapper
Agi: Gunslinger, Commando, Sneak, Mister Sandman, Action Boy/Action Girl
Lck: Fortune Finder, Scrounger, Bloody Mess, Mysterious Stranger, Idiot Savant, Better Criticals
Now, I planned for my "final"* stats to be the following
S: 3 P: 4 E: 3 C: 6 I: 6 A: 6 l: 8
*("Final" being defined as: The target point for all my stats to be at to unlock all the major abilities I wanted "first", as in, to reach a point where I have so much shit that it doesn't matter anymore and I can waste excess perk points doing things like maxing out my SPECIAL scores, and leveling up perks I don't care about at all, like Big Leagues and Iron Fist and whatnot)
This further unlocks the following Perks for investment:
Str: Big Leagues, Armorer
Per: None
End: None
Chr: Animal Friend, Local Leader
Int: Science!
Agi: Moving Target
Lck: Critical Banker, Grim Reaper's Sprint
To this end, after the game starts and you're in the world, this means I need the Bobbleheads for Str, Chr, Int, Agi, Lck, and I still need to invest 3 other points into Str, Chr, and Lck. You're going to get the Perception Bobblehead in the first hour of the game anyway, so that's not even an issue, and your Perception will be 1 point higher than my planned final stats as a result anyway, which is a good thing. I wear a pair of sunglasses that gives me +1 Perception all the time, so I have an effective 6 Perception for a relatively low cost as a result.
The way I accomplished attaining the rest of my "final" SPECIAL scores was to use the You're SPECIAL book from the start of the game in Shaun's bedroom in your house in Sanctuary to invest 1 point into Str, and then I dumped my first two levels worth of perk points into Chr and Lck. So you'll need to spoil yourself on the Bobblehead locations, though you really can't get most of the needed ones prior to like lvl 10-15 anyway so its not like you have to rush them, but you will want to get them as close to levels 15-20 as possible in order to unlock all the entry level perks you're talking about here.
The Perks I wanted/took by lvl 15 were:
Rank 1 Gunslinger, Rank 1 Lifegiver, Rank 1 Action Boy, Rank 1 Sneak, Rank 1 Bloody Mess, Rank 1 Better Crits, Rank 1 Locksmith, Rank 1 Medic, Rank 1 Crit Banker, Rank 1 Hacker, Rank 2 Gunslinger, Rank 1 Scrounger
That got me to lvl 15.
From that point I've taken these Perks:
Rank 3 Gunslinger, Rank 1 Rifleman, Rank 1 Fortune Finder, Rank 2 Rifleman, Rank 1 Gun Nut, Rank 3 Rifleman
That got me to lvl 21
My next 4 levels I plan to take
Rank 1 Armorer, Rank 1 Science!, Rank 1 Local Leader, and Rank 2 Action Boy
That gets me to lvl 25 with the ability to strip and remod armor and weapons of most types, allows me to start setting up settlement trade routes, makes me able to use rifles and pistols with 60% damage boost (including rifle and pistol laser weapons), gives me some extra health to make up for the low Endurance, allows me stimpacks to heal 40% of my health, allows me to unlock advanced level locks and hack advanced level computers, I can bank up to 2 crits for tactical use in VATS, gives me a bonus I think 10% damage (thanks to bloody mess), and allows my Action Points to regen faster.
Places you can alter shit are pretty obvious. You can go with only rifles or only pistols, limiting flexibility but opening up 3 perk points for use elsewhere. You can skip Fortune Finder and Scrounger and that opens up two more perk points for placement elsewhere, you can probably skip Bloody Mess if you want for another perk point (that makes 6 perk points that can be applied elsewhere). You can change the order of perks taken to unlock modifying weapons and armor and shit earlier if you want. You can retool some of the SPECIAL stats, but that will change what Perks are unlocked at first.
Here's a full list of the Perks, what they do with each rank, what level is required to unlock them, etc.
Fallout 4 perks - The Fallout wiki - Fallout 4 and more - Wikia
If you have any questions feel free to ask. If you want to change anything around, feel free to do so. This will get you to level 25, at which point you can easily expend perk points basically wherever you feel like, but I mostly suggest from 25-40 or maybe even 50 (I haven't actually planned it out that far yet) to invest most of your perk points into ranking up the perks you've already unlocked.
About the only thing I think I'm missing from your list of wants is maybe the persuading thing, but I think that's referencing Lady Killer/Black Widow? And you can easily divert some of the perk points that I mentioned previously from things like Fortune Finder and Scrounger to unlock that if you'd prefer. Under this point distribution that Perk is unlocked right from the get go with no additional SPECIAL score investment needed.
Hope that helps.
