I did consider sporting a shaved head, but I don't grow enough facial hair to compensate :/
You don't have to be Kerry King to pull off a shaved head. Look at David Draiman, he rocks a chrome dome without any facial hair just fine. If anyone questions it, just raise your arm at a 45 degree angle with your hand flat. They won't question you then.