I'm not sure what shades of red the Mark VIII seatbelts came in, but the more vibrant, the better. Let me know what you have, and I'll let you know if I'm interested.
I'd be careful about dying them. The wrong dye, or even slightly too much of the right one, can leave transfer on your clothes. Red is a very difficult color to make colorfast without the right equipment.