Ask HN: Moving from Heroku to service Asia suggestions?

We have been working on an iPhone app that uses node.js backend running on Heroku. For release we decided to try and release on one of the Asian markets first (Singapore) to make sure everything is good. Just today I realized that requests that take 600ms in US and about 900ms in Europe take almost 2+sec from Asia. Anyone have suggestions as to what to do? I could just ignore it and release anyway but that experience in the app will be bad, move our deployment from Heroku to something like Linode (data center in Tokyo) but I am not really that capable as a sysadmin (understatement since I picked Heroku to avoid managing anything myself) or maybe there are node.js hosting solutions that are in Asia that also supply Redis hosting?