I'm also lucky enough to have a shower at work - but I actually grew my hair longer when I started cycling more..... It would get so messy looking when it was short, but longer (I have curly hair too) I can at least put it in a pony tail and not look too bad.