We can only imagine how difficult this choice was for you,” the Michigan shelter said in a Facebook post addressing the dog’s owners.