Hello,
I had a cat that went on the bathroom floor too!! there was 2 litter trays, one upstairs, one down. I experimented with different litters, that did the trick, she now always uses the trays!

Its worth a try?!
Good luck.x