Hello, I have build a website business that addresses this very problem and add a lot more value. myvietnamesetutor.com
I don't think what you mention as a solution will be that effective in my opinion. You definitely need the Vietnamese speaker live, so you can practice your speech production of the language and this way feedback is instantaneous. Having a method of posting audio recordings as practice is good for things like homework but first and foremost the learner needs to be able to check that the production is right. And because Vietnamese tones are not that easy for the newbie having a teacher/tutor is essential in the learning process.
Just my opinion. Hope it goes well.
Ben