Two Washington D.C. men were handed hefty prison sentences Wednesday for brazen robberies of Brink's vehicles, stealing more than $1 million from the armored cars, the Justice Department said.