I would say just register in US and EU, if necessary buy the country-specific domain name extension and redirect to your main. like, my-saas-service.au to my-saas-service.com.

Obtaining trademarks in every country is not worth efforts unless you are at really high growth.