Thank you for the tip!! I will probably take it in and see how much it will cost to replace the straps in the first place. If its too expensive I might just replace the darn things myself!!
It should be easier to match on a black bag than some of the other colors. Another tip that is probably obvious to everyone but me-I almost snipped off the old straps before I started working on mine, but, DUH, it's so much easier to work on a bag you can hang up-I waited till I was finished.