German investigators have uncovered an additional 84 murders by a former nurse who is already serving a life sentence, making him one of Germany's most deadly serial killers ever, German media reported on Monday, citing police.