На вайлдбериз сейчас большой выбор красителей.

Если текстиль полностью съемный, то самый бюджетный вариант-самостоятельное окрашивание. В Леонардо спец. краски для ткани продаются. Там нужно в стиральной машине все делать. Если же текстиль не съемный, то можно попробовать обратиться в мастерскую по реставрации обуви и сумок, но по цене вряд ли бюджетно выйдет.