Ok, I think the first thing to say here is: Don't make the background too bright. The brighter the background, the duller the skin looks in comparison.
So, when you're replacing the background, replace it with exactly the same colour that's already there. And that, of course, makes the hair masking easy.
Do it like this.