I felt the same when we had our lab pts. In my heart of hearts I knew it was the right time but there was a nagging doubt. A few years down the line now and I know we made the right decision and at the right time. They are proud animals and he had become incontinent and he hated that. I guess we humans just aren't very good at playing god.
You did the right thing for your friend RIP little chap x