I can appreciate you going the extra mile for a Catio and cleaning. I would definitely go to your Veterinarian and rule out any medical reason? Is the cat declawed? I mean no offense by that question.
This sounds like something you should consult with your vet about, inappropriate urination can be a symptom of several physical aliments, especially as your cat begins to age
Thanks! Your answer is awaiting moderation.