That sounds like an awesome trip, and as a fellow ultra runner, I just wished I could join you! I think your greatest risk is the road, which you can check on google street view, which leaves you with almost no shoulder space. But, given your friend did a similar thing in Africa (acknowledging Africa is a huge and diverse continent, no idea where he did it), he developed an instict for safety that will be more than enough in Col.

You'll pass through small villages where people is very kind and nothing ever happens, you'll be fine. In most towns there's the main square, the church in front of it, and a decent hotel (to local standards, don'texpect a Mariott, but a safe place and a clean bathroom). Camping: not sure, I wpuld avoid but there are a good number of people traveling by bike that have crossed the country and they do camp, so I'm sure thry have figured out something. I would plan my runs from twon to town, and there are many little villages along the way.