¿Teñir mi velo de negro?

Hola, gente!
A ver, un poco de contexto: me caso en Halloween y va a ser una boda de estilo victoriano, una mezcla entre una mascarada y una especie de obra teatral, cabe destacar que soy actorx y mi pareja musicx (no os asustéis por la x, somos personas de género neutro).

No va a ser una boda al uso -de hecho, la ceremonia es simbólica, no civil y eso ayuda a proteger el tema de nuestra identidad de género al ser personas disconformes xon el género-.
Mi traje va a ser completamente negro, con encaje y plagado de detallitos, lo confecciona mi mejor amiga (nos dedicamos a hacer aquelarre un poco jaja, me está ayudando con todo lo relacionado a mi boda). Y ella misma me propuso hacer el típico reto de "una cosa nueva, una vieja y una azul".
Pensamos en el vestido y los zapatos como lo nuevo, lo azul va a a ser una pequeña broma que aún es sorpresa... y lo viejo, habíamos pensamos en un velo de segunda mano. Son preciosos pero, ¿cómo lo teñimos de negro azabache? AYUDAAA