So frustrating. I don't really get too worked up over it normally because I know it's just the way some people are. It just depends on the situation though. I feel like pooping outside the box is relatively easy to deal with, lol annoying of course, but meh it's just poop. My cat poops behind the couch sometimes. =P Maybe that's what makes it more frustrating, having a pet with the same problem and just being like wtf.... I would never euthanize him for that. Of course there could be more to the story too. Maybe he had a wife at home that was sick of it and wanted the cat gone. I just feel like there has to be some explanation to why you would cry and seem so upset and yet... don't want to explore other options. Take your 12 year old dog with when you move, that would be my opinion.