> They could advertise to customers that they promise/certify that any personal data is wiped between rentals.

I, for one, simply wouldn't believe any such claim. Too much deception has already happened for there to be any trust left.