Sounds like horrid situation. When are you due to arrive? Depending on the cancellation policy he can cancel on you but Airbnb has an extortion policy he might be violating if you refuse to pay that fee that isn't correctly listed. Rules also say that hosts can't require money outside of the Airbnb system and cleaning fee's are optional but if they are needed, the host will have to add it to the listing so it is billed during the booking proces and while you pay for the entire booking.
If I were you, I'd contact Airbnb support with the risk of you losing this place. But who know's. Perhaps you're not the first who brings this to their attention and if he does this regularly they might suspend his listing. Would that be such a bad thing especially if you can see others have complained about it and the cleanliness has been poor?
Air might even help you find another place now that you feel uncomfortable (as would I)