After getting the official cancellation, Airbnb offered a $100 coupon for my next booking and asked me to book another option that fit my criteria. They asked for some "must-have" and "nice-to-have" criteria but basically just did a search for me and couldn't book for me; I had to book myself. After calling them (Airbnb's phone support is actually quite responsive, which is awesome), I was able to up the coupon to $300. Luckily there were alternative listings available for the dates I found at a reasonable price so it ended up working out, but I wonder what would have happened if I had instead booked a very unique stay in a remote area with no alternatives nearby...