Seems like there might be ways to combat this with proper incentives though.
Say: refund + 50%, or a hotel you both agree on at cost + 25%. It's in the host's best interest to find a replacement, and they're locals so they're likely to be more capable than the visitor. Either way the host is penalized for late changes, and the visitor gets to choose which deal they think is better.