I am another cat lover, having had cats for all my life.
It is rare to find a cat that will not use a litter tray. As Bespoke said, they really don't like a dirty tray, and will soil elsewhere if it is not kept to their standard (which can sometimes be quite high).
I would not make a fuss...