Several months later, I received the following reply:
I guess they should re-read circular 91.21-1B before making such cavalier statements about what is and isn't allowed during takeoff. I should demand a full refund for discriminating against my beard.