TheNorthFace are pretty good. Customer Service in the UK seems to be run by just one lady - sure it isn't but every time I have spoken\emailed them it has been the same lady who responded. But she is very good.
I got the laces in my approach shoes replaced (the plastic eyelets are small so normal boot laces won't work). They were about 2 years old and I argued that it was ridiculous that I had to throw away perfectly good shoes because the laces had worn. I was intending to buy them but she sent me two pairs free of charge.
Give them a call.
Cheers,
Nigel