Outside of a small number of seasonal tourist towns, where short-term rentals are allowed or even encouraged, the types of rentals on AirBnB are overwhelming illegal.

Not 100%. I would guess about 75-85% are illegal based on the small % of listings I've seen for owner-occupied AirBnB listings (which are usually okay).