I would suggest the mousse as well. I've dyed my hair black before and it took a LONG time to get it out, so I would say a mousse or something that comes out after so many showers would be perfect.