Кто знает, если был оверстей во Вьетнаме, могут ли возникнуть трудности при въезде / получении виз в других странах?

Не будет.

Пишут, что проблем нет, только штраф. А если прикинуть расходы на визараны или поездки в Ханой, то оверстей может выйти даже дешевле.