You might try going back to a box filter for the hair shadows. Are you using ray-traced shadows on your lights? Try using mapped shadows. They can be blurred to your taste (though they will increase render time and memory).