The best practice is definately
NOT to look at the vanilla Khajiit Caravans!

If I'm honest, either you
assist the pathing-engine by laying down a fleet (if not a storm) of markers, or you leave it to the pathing system and laugh as your NPC bumbles about
Turn off AI detection and follow a caravan
coc WindhelmAttackStart05
and you'll see one just setting off.
And not only is long-range pathing a bit ... ... rubbish ... but the Follow-my-leader package is almost as bad. It's a riot watching the Windhelm to Solitude leg. Especially the swimming. Indeed, it's no wonder horses for the Caravans never made it in.
So yeah. Make a patrol route(s) of markers and setup your travel-packages and scripts/idles/quests around that. I did this for a wandering NPC and if you're prepared to play long enough, with markers, patrols, packages, schedules and scenes, you can do a lot of stuff very well.
(and yeah, it is a massive PITA!)
I should note: I could use many of the exiting vanilla markers ... and when I could I did. But if you are doing stuff through the wilderness then in some areas you need more markers than exist. So you have to make some trails (N / NE of Riften is a good example place ... with the fort). But this does mean if you plan to release you have edited an awful lot of cells (in a very small and non-dangerous way). So - for travel stuff - reuse whatever "thing" you can.
Oh: And, watchout for cities with big events, if you plan to have your caravan camp outside city walls. The Whiterun Caravan (and the markarth, I think) have to be scripted to not setup if the correct civil war battle is active.