Hi there,
You may also want to try adding a second litter box. I’ve had many cats over the years and some of them prefer to “separate” their business.
Good luck!