We are currently investigating issues some players are having logging into the European PC/Mac megaserver. We will update as new information becomes available.
There are quite a few hairstyles to pick from, especially with so many hair colours to choose from it makes for a lot of combinations.
However yes, the majority of hair styles have been added to the Crown Store and are relatively cheap. If you subscribe you can get 2-3 hairstyles a month I would expect.