There likely won't be any legal options to get him out of the tracking databases, after all he was responsible for the damages and violated his rental contract.

But Airbnb should have e.g. rented a hotel room for him until the situation is resolved, and they didn't do it...