Who ever does, think of the dog and how a dog should live. And make sure you're there when the time comes. We owe them that!
I don't know if there is a harder decision to make. Whatever you do, I know it will be the best and that cutie will be in good hands.