Monthly rentals have exploded 136% nationwide since 2019, jumping from 20 million to 46 million nights booked.