I think that is crap that they make a dog have a "title" to live in a home.
I'm glad you found such a loving lady to take him, though. I can't imagine how difficult it was for you to say goodbye.

Like Cindy says, if in the future the opportunity arises, do you think you would be able to get him back?