I also want to have more stationed guards along the way. Basically your average group of 2 or 3 guards chilling out by a burning barrel.
On top of that, I am weighting the random spawn system against spawning tier3-5 creatures nearly as much as they are right now. giant rad scorpions, advlt death claws, sentry bots and anything that I consider to be mini boss status will be fewer and farther between and hopefully away from caravans. To compliment this change however, roads will be more active with troop movement and I imagine skirmishes will be possible. Hopefully caravans will be ignored during such encounters.
Making the caravans friends with all factions should help out a lot. I haven't ran into any deathclaws yet, but i did find a lone wandering nightskin with only 1 bar of health.