This took a lot of experimentation and rerouting to shave 3.5 minutes off, so I'm pretty proud of the run. Didn't have the best suitcase luck, and probably made 10-15 seconds of mistakes, but fine with submitting this one, and don't see it being pushed down much farther without another tactics discovery.

Bobblehead Timestamps on the video:

Intelligence: 28:29 Speech: 35:14 Strength: 38:25 Lock Picking: 40:31 Science: 44:38 Explosive: 47:33 Barter: 49:23 Charisma: 57:37 Perception: 58:49 Medicine: 1:05:58 Energy Weapons: 1:09:52 Big Guns: 1:13:40 Small Guns: 1:15:52 Unarmed: 1:17:44 Endurance: 1:19:55 Agility: 1:20:51 Luck: 1:21:44 Melee: 1:23:39 Repair: 1:24:48 Sneak: 1:26:17