I’m a renowned cheapskate, but a negative experience with a car rental has me rethinking my ways.