Sorry to hear this. It must be terribly sad and difficult for you.
I have never had to make the awful decision but vividly remember my Dad taking my childhood springer Timmy when i was about 12 to the vets for the last time.
I took a lock of his hair before he went when i was saying goodbye and still have it to this day (approx 25yrs). Sounds like a perfect keepsake.