Estonia changed the rules recently in regards to handing out VAT ID to non-locals. Not fun at all. Not to mention a SaaS business has extra costs related to accounting and tax.

The best remote options are likely US, Singapore or Hong Kong depending on what you need.