I don't think privacy should outweigh free expression and in particular journalistic freedom in this situation, but he has a right to privacy that in the EU has equivalent weight to constitutional rights in the US and which has been interpreted to be engaged by police and criminal records. So whether anyone here likes it or not, he actually does have some right not to have anyone indiscriminately warning others about it, and it would be enforcible against the German government if they did it without a good reason.

US law has a very different perspective on police and criminal records being public records to the extent of justifying blasting people who are merely accused on the basis that the government could have secret trials without it, but it's just intrinsically considered private data in the EU. Whether that means it extend to horizontal effect is controversial but even that isn't without basis in EU law, it's been applied to various rights in the last couple decades.