My parents got a dog about two years before they had me (I was their first kid). My grand mom never allowed my mom to have a dog as a kid so it was a really big deal. That dog ended up out-living my mom, and when my dad remarried my step mom got really close to her as well. It was really nice. At that point in time the dog was about 15, Patience, our toy poodle. She ended up dieing of old age in my step moms arms. We were going to take her to be put to sleep the next day because we didn't want her to suffer anymore. She was old, and blind and deaf and was just not having a good quality of life anymore. She let us know when it was time to go, and animals almost always will; especially cats and dogs.
I still have her collar and tags, I was pretty close to that dog and I still think about and miss her. My parents current dogs are getting pretty old and I'm starting to worry about them.. but I suppose thats an issue for another day.
Always remember all the good times you had with Max. Keep a favorite toy of his or his collar to remind you of him.
I'm sorry for your loss.