I hope I didn't forget a folder, but I think I got them all.
And here it is, the first hair patch for our beloved game:
Just unpack and copy the "art" folder into the game directory.
What still remains unchanged are all the close-ups.
Maybe someone might try to edit them, but at least every single Sprite of Guybrush got rid of the ugly hair LucasArts put on him.