@Troy195 , I use Airbnb as a guest, too. I've had reservations cancelled by the host. Mainly price-too-good-to-be-true places like it seems yours was.
I'm glad Airbnb wasn't responsible for finding me a replacement. What if they decided on someplace I didn't like? Scary host, 10 cats sharing the room, and miles from where I needed to be? I'll find something myself, thanks.
Anyway, my strategy these days for not having to deal with host cancellations is to look for superhosts where possible. I know! I am one, so it looks like I am giving you self-serving advice. But it does work. It's worked for me for years now.
Superhosts are mainly superhosts because they don't cancel -- that's the one thing that results in immediate removal of the badge.
Go with those who have something to lose if they let you down.
Really hope you find something nice to salvage your vacation.