re: How great a company is Costa Del Mar?

That's strange. Maybe because your pair is so old. I've sent in numerous pairs over the years and had to pay around 35 for the last couple of repairs.
Pretty impressive to keep a pair of shades for ten years!