My eyes welled up when reading this not for the loss, but for the beauty of the friendship you had. Companionship is a blessing and a curse.
I'll leave this touching, light-hearted comic here that your story reminded me of:
http://theoatmeal.com/comics/dog_paradox