A much simpler way to achieve this type of trip would to use your miles for a nice C/F return trip to and from Kuala Lumpur, and use
http://www.airasia.com/ based in KL to go wherever you want whilst there.
Maybe fly into KL (or Singapore and take the aeroline bus with very good biz type seats to KL for £20)
Once in KL you can go just about anywhere in Asia at very little cost. I just flew KL to Langkawi for £7.50.
All you need to do then is get back in time for your return C/F flight home.
This method probably has a more realistic chance of being arranged and certainly more flexible.