You're going to need a 'warm' colour, something with a bit of red in it to neutralise the blue and get a normal shade of black.
I would dye it with a dark chocolate brown.
It won't lighten it, but it will infuse it with the neutralising red tone.