Hi Memao,
The new hair is amazing, thank you very much!
I ended up putting my tiles scaled x2 and developed a little tool to reduce the size of the character by removing some lines from the character sprite (for all directions) and can also add an outline.
That actually helped a lot to reduce their size so it fits my tiles better (sprites reduce by 4px at left and by 6px at right):
I will put this tool free to use if people have the same issue. I only tried it with your spritesheet but hopefully it can help the community with their spritesheet as well :).