I understand and feel your pain!
My 12 year old cat Louie, diagnosed with hyper-Thyroidism began poopng on the floor several months ago and now won't stop.
Luckily, he continues to urinate in the box.
Unfortunately, other than stating what you've probaly heard before, take him to the vet. ...
