Perhaps the taxi operators could make people put down a monetary deposit in order to be a taxi customer, which they forfeit if the next customer finds the previous customer has done something bad to the interior of the taxi. (That might be a challenge for taxi riders' anonymity, though -- which has already been a problem with services like Uber and Lyft.)