Both my kids got a haircut there on our last trip. It was a total whim - I had hoped to get them haircuts before we left but didn't get around to it, so when we were getting our Sorcerers of the Magic Kingdom cards, I asked if the kids wanted haircuts. They said yes, and when we walked in (5:30pm) there was no one else in the barber shop so they happily took both kids right away. They got trims and a TON of glitter. That glitter stayed in their hair for days. Swimming, baths... there still could be some on my daughters scalp. But they loved it.
SO... maybe, worst case scenario, you can get a trim and the glitter and styling that goes with it.