Have you tried a giant elephant sized litter box? Like the biggest you can get thats what I got for my cat and it solved the problem.