I don't have any advice, but Vietnam is on my bucket list, so I'm extremely jealous. I know of at least one person on roadbikereview.com's forum that did a supported bike tour of Vietnam. I'll try to dig it up and post a link.