It's the rubber lines. I can do as you mentioned... cut off a sample and see if I can get it replaced locally. I was just wondering if there was a solution that I hadn't thought of yet.
I actually have looked at what was available at West Marine and didn't see anything that was close to matching in stock.