In before the usual "imagine how people would treat those cars": car sharing already exists in many cities, and the driver is usually asked before starting the journey if the vehicle is clean, and if it isn't, the previous driver will be billed/fined, so that's a solved problem.