The real challenge is finding a remote job then finding a city with good internet.
1. Work authorization. It would be great if the "digital nomad visa" thing really happened at some point 2. Taxes 3. COL 4+ those things you mentioned
Seems to be a nice place for remote work.