Cat puking everywhere

Cat puking everywhere

My cat Sam pukes 2-3 times a week. He doesn't act sick and he's pukes up hair half the time. He's a overeater so I've been monitoring small feeds 3 times a day and he still pukes up water if he can't hurl anything else. I give him hairball formula with no effect. Anyone have any idea what else I can do? My husband wants to get rid of the cat.