This is the exact type of situation for BARF or PMR. BARF (Biologically Appropriate Raw Food) and PMR (Prey Model Raw) basically focus on hitting the nutritional needs of animals like cats and dogs by matching what they would get from prey animals. This includes a fair bit of digest for dogs but less so for cats.
My cat is doing very well on BARF and is not showing his age at all. He used to have bad hairballs, lots of itching, and very bad fur. He is now sleek and healthy with very shiny teeth and lots of energy.
His food consists of chicken cutlet (for skin, bone, and meat), chicken or lamb liver, chicken or lamb heart (for taurine), sheep brain, usually lamb kidney but sometimes beef, and then some selection of rotating meat which includes beef, pork, lamb, chicken, salmon, and prawns (sometimes called shrimp). It is about 7.5g for each of the heart, liver, kidney, and brain, then the bone is varied to change stool consistency (more bone makes harder stool) so he has an easy time there, then the meat is rotated to keep deficiencies in any specific meat at bay.
It takes about half an hour once a fortnight to make his food and he is fed every morning. He sometimes carries his meat somewhere else to eat it so we have to clean carpet or surfaces, but honestly, he is just way too cute for us to try and do something about it.
Anyway, maybe switching would help, the process of switching takes a while and requires building jaw strength so it is a little slow going at first, but the improvement to health is pretty great and it isn't that much effort. Oh, and his poop smells way less, and there is less of it. He has much smaller and smoother poops, nothing runny, nothing girthy, and the cat litter is able to contain the smell more effectively than previously.