Try the dyes they use for changing car upholstery, or for shoes.

Ian