What you say makes sense for the average citizen. I think it stands to reason, though, that they’ll be wanting to verify his high school (or equivalent) records, birth certificate, etc, which will be under a different name. If he chooses to simply Anglicize his name, no one will be asking questions about why, as the answer will be obvious. I agree wholeheartedly that questions about why can be a slippery slope, but we all know they’ll be asking themselves if not actually asking out loud. I’d argue that unasked questions turned to assumptions (particularly if he were to make a selection like Vandal) could potentially be more damaging to his career than the employer just asking some clarifying questions. And then there is Blade’s point about the merciless razzing he’ll receive from his peers - no stopping that unless you’re willing to sue everyone you come across in your career.
Lieutenant, given your age, the names you came up with make a ton of sense. Coming here for advice was a good move - the people here generally have diverse and and somewhat daring taste in names. Also, most of us are only 10-15 years removed from college (or less), and it’s amazing the perspective that a small amount of time and life experience can give you. For what it’s worth, I’d go to a doctor with an unpronounceable foreign name without a second thought, whereas it’d take some interesting circumstances to make me see someone with a name like Vandal 
