Of course the vast majority don't bother with the legality, knowing that they're just dicking around on a laptop and unlikely to be noticed or fined.
Simple, force all landlords that have short term rentals to pass along tourist taxes like hotels already do.
The issue is with all of the illegal AirBnbs.
Usually having a work visa implies that you are working for a local company.
I lived 3 years in Eastern Europe, technically working for a foreign company, which invoiced local companies (so I made pretty low pay). Every 30 days I had to go to the border and exit/re-enter the country for a new tourist visa stamp (eventually they made it max 30 days in a window of 90 days).
It also works for the US, but the border control can get suspicious if we cross the border too often.
Of course, if employers accept to have employees in a given country is another story (liability/jurisdiction).
I want to visit a number of countries and literally just wander each country over the course of 6 months to a year but I can't legally work there for my employer while doing so. I'd easily have the money to support myself and pay taxes but I can't keep my job and do this legally in almost any country.