I know what you went through. I had to put my Lakeland down 2 days after Christmas in 2006 and I felt like you.
In May of 2007 I got my schnauzer "Gracie" who was a rescue from Arizona. I have never regretted it. Although there will always be a place in my heart for Katie, I feel she would have loved Gracie as much as I do