Я думаю, лучше купить новые. На солнце выгорает не только цвет, но и разрушаются полимерные цепочки. Возможно через небольшое время материал станет хрупким и начнёт разрушаться. Если новые не вариант, я бы попробовал покрасить их анилиновым красителем.