@joenash Hats are really hard! They're nearly all coopted into significance for some subculture. I have a tatty old straw hat (that probably reads Wurzel) that I should replace soon, so I'm also interested in the answer to this.
@joenash I have added a rainbow ribbon cable hatband to it though. Perhaps the answer is to accessorise?