Clearly a non-O multi from Savannakhet would be your best option. I'd be inclined to keep trying to get an appointment there, it's a new system, maybe/probably still not reliable - I presume you already called and emailed them directly, not only via an "agent"? Until then visa exempt ought to work until it doesn't, carry proof of your married status, financials, etc., and I can't imagine any issue.