How about giving him that hairball remedy stuff they lick. We have one called Petromalt. If it helps ease out hairballs maybe toys too! Food with lots of fiber.Poor , poor Sterling.