My 2 cents...
I would pick INSEAD. You mostly do just one MBA in your life and it seems INSEAD fits your personal goals better. Reasons:
1. You said you want to stay in Asia long-term. As an European I know how top US b-schools are perceived sometimes outside the States. I mean Stern is a great school (NYC is the cream on top), but in Europe/Asia I would say INSEAD has the much stronger brand. If we even forget about the brand for a second, the much more international student pool at INSEAD is another key-advantage of the program when compared to Stern. This would dramatically change if you see any option for you staying in the US post MBA.
2. Career perspective - You say you CAN go back to your job post MBA, but you don't tell us whether you WANT to do this. Regardless, if you want - then you're much better off with INSEAD in your current geographical area, if you don't want to go back - then for consulting/Asia INSEAD is a much better pick. I've done some research on Stern - if you would have wanted to do a Wall street gig, then sure, go for it. But even for consulting, my impression is they place a greater number of students in tier 2 than in MBB.
3. Money - Money is still crucial. Though I guess you knew the MBA is a costly experience. Now, a full ride at Stern is a great thing. Unfortunately, if you take the big picture into account, I wouldn't wonder if Stern + NYC living expenses is not that far away from INSEAD + tuition + living expenses for Paris/Singapore. If we would have had to be exact, we should also have added the difference in opportunity costs for a year, which totally makes things equal.
Bottom line: Stern can only make sense if you want to stay in the US post MBA, but it can still be more expensive than INSEAD (though this is perfectly fine, if it brings you closer to your dream job/location post MBA). Otherwise, I would pick INSEAD. Take into account - finding a job in the States with INSEAD is very hard (but a semester abroad within their cooperation with Wharton, for example, is always an option).
Good luck!