I just went through an identical situation in July. Still miss my girl so your story brought tears to my eyes. I told my daughter if you want to understand men you need to realize we do not fall in love with the exception of our first car and our dog. She thought I was joking, but it is true. I think because dogs give us pure love no strings attached. They do not care how we look, how we smell or how big or small we are, they just love us for who we are. That is what we miss when they leave us. You did the right thing, no matter how hard it was, it was an act of love. God bless.