There does seem to be a length at which the beard becomes too extreme for some people. I suspect you could have a shorter beard at this job, not that you should conform to their arbitrary standard. Any future boss that would say something like that to you makes me wonder what his problem is and I am not sure I would want to work for someone like that either.

Patience shall be rewarded!

New beard growers: Check out the Rules of Beard Acquisition.
To upload and post pictures, here is a tutorial.
Do you believe in these Common Beard Myths?