I guess they didnt know about barbers in Middle Earth.
What would a barber use to cut something as tough as his hair... The only good sword was broken...