A couple of months ago, I bought a $300 Chinese knock-off Honda Win motorcycle (~100cc) in Ho Chi Minh City and did pretty much the same route as this guy, albeit with much fewer stops. It was pretty incredible. Definitely the best way to experience Vietnam.
A similar highway exists in Thailand, the Mae Hong Son Loop[1], which I also did on motorcycle while I was backpacking Southeast Asia. Also highly recommended.