My cat had a full mouth extraction, minus the 2 upper canines, and that made a huge difference for him. He was having a hard time eating canned food ( even soupy), bad breath, drooling, could hardly yawn... he had periodontitis. In about a week from surgery, he was a new cat! Recovery was fast and simple. He perfectly fine without teeth.
Kind of funny that the odd time when he plays and he takes a "nip" at you, well he "gums" you! If you do go this route, make sure your cat is strictly indoors.
Does he have a hrad time eating? How does his breath smell? Drooling? etc.