Conduct risk assessment, write / revise policy, and most important of all...enforce it equitably. You need to have all management / leadership onboard with enforcing the policy.
In my facility the newest challenge is shaved heads. Our policy is hair net regardless if head if shaved or not. If we start allowing exceptions it really opens a can of worms. Our enforcement is not consistent as it is..we don't need any further ambiguity.
Having also been bald (fundraiser at work) I wore a hairnet then, too. Simon, in my facility, you would have been wearing a beard net for several days at this point.
Arm hair is covered, so to speak by the fact we all have sleeves on our smocks. People are asked not to push them up.
We're making food here, hair may be trivial, but when found, the perception is huge.