Do not dye your seatbelts. It could weaken the materail and cause it to fail in an accident.

I'd look at the salvage yards.

Seat belts aren't cheap. It's specially made for that purpose and the stitching has tight quality control. It's one item on the car that manufactured and certified similar to aircraft parts. The air bags would be another.