> refusing to drive you ever again because that one time you puked when drunk at 2am

Don't think it would happen, the fleet company will simply charge you for the cleaning and refuse service for you only if you refuse to pay the cleaning bill. People will be very careful to keep the car clean if they pay for the cleaning.

Also, it's unlikely only one company will have full self driving cars, so there will be competing fleets.