Just had a thought. He eats his body every time. What if you just eat him alive, saving the vitals for last, and just swallow those whole? What happens THEN?
From what I can tell, it isn't entirely necessary for him to eat his own corpse for a new Kyubey to appear. There's nothing confirming that it has to happen.
Plus if it IS necessary, he'd probably just eat you.