Have you thought about a turban to wind the hair up in, for the shemagh can be fashioned into one.
But yeah on occasion I use a shemagh albeit not of the Palestinian dfesign, in the colours of black and two shades of green, two shades because the sun did a number on part of it, perhaps I...