Kann dein Problem absolut nachvollziehen - speziell durch Vietnam was stellenweise nur knapp 40 km breit ist wäre es tatsächlich viel sinnvoller häufiger hin und her zu reisen... aber eigentlich auch nur in der Theorie. Tatsächlich liegen die klassischen Touristenziele in Laos (Kambodscha betrifft dieses Problem meiner Meinung nach nicht so sehr) soweit von der vietnamesischen Grenze entfernt, dass da mit jedem Länderwechsel viele sehr lange Busfahrten auf euch warten würden. D.h. selbst mit Multi-Entry Visa würdet ihr zeitlich kaum was rausholen, fürchte ich...
Evtl. könnt ihr einfach den ein oder anderen Flug einbauen um Zeit zu sparen.
Wichtig ist auch, dass ihr wisst was ihr sehen wollt. Für uns war damals die Mitte von Laos z.B. nicht so interessant, dafür der Norden und die 10000 Inseln im Süden. Wir sind deshalb in Vientiane gestartet (bzw. wir kamen mit dem Flieger aus Siem Reap), hoch im Norden dann in Muang Khoua nach Vietnam, später in Hanoi mit Jetstar nach Hoi An geflogen um über Hue zu den 10000 Inseln in Laos zu fahren. Für Südvietnam hat damals bei uns die Zeit einfach nicht gereicht. Natürlich ist es nicht schön 2x zu Fliegen aber alles andere wäre einfach wahnsinnig anstregend gewesen.