Believe me, I know how hard it is! You always do what you think is going to be best and then pray like mad that the puppy/dog will be happy with their new life. I hope you are as lucky with Penny's new parents, as I have been with my Piccolo's.
He has a great life now, and parents that love him to death!