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.