agreed, it's disgusting ... however those cat leavings do have some nutrients that your plants might like, so you need to remove them and the mulch only for your own aesthetic/sanitary preferences ... oh wait, I think you said you'd already done this ...
cats will continue to use wherever...