I've had friends tell me they would start trying to guess my Halloween costume for the year based on how long my hair was and what sort of facial hair I was sporting.
Two years ago I went for the full beard and left the hair long enough for an EPIII inspired Ob-Wan that worked out really...
I have used leather dye to dye vinyl before. It takes a bit longer than leather to dry, but eventually has the same effect.
You can get leather dye from Tandy Leather's website. I know they have a red dye, but I'm not sure how dark it is compared to Doc's "cherry" red. You could also try a...