The key here is to let it simmer for at least 2 hours.
This the product that i used. Also tried a different brand in powder form but it didn't work nearly as well.
This is a dye specifically for synthetics but unfortunately it doesn't come in black, more of a very dark grey/graphite.