I'm typing this from my iPhone in a bar in Siem Reap, Cambodia, so forgive my brevity and spelling.

Wifi might be prevalent in most places but quality and reliability will always be am issue. I've found it to be ubiquitous is SE Asia, however I've had days where slowness could cause even SSH to bog down to a few characters a minute.

Bigger issue, do you mean travel or live in a foreign country? Because yes, you can very easily find a cheap country with good internet, but traveling itself can be a full time job when you're only spending a week at a time in one place.

If it were me, I'd just travel, and do the startup later.