I think alot of these type of people (compulsive tip removers) have something more going on in their heads besides just being cheap....I think there is actually some type of sickness there. These same people don't mind shelling out for something like a cruise or other luxury in life but have a real problem handing over relatively small money for things like tips etc.
I used to ride share with a friend to a part time job in the bay area...Everytime I was driving and we were a couple miles from a toll bridge he suddenly became very "sleepy" and reclined back in his seat for a nap lol. Obviously, he just couldn't bring himself to pay that 2 buck toll. It became a running joke with the rest of us who would ride share with this guy.