Beards were fine in a bunch of European countries, too. No one ever really gave me shit for growing out my facial hair here in Canada, either.
Sometimes I think the problems start in the US partially due to typical American dialed-up-to-eleven all-or-nothing go-big-or-go-home culture.
I could be wrong.