If there were (are?) statues in Germany for people like Field marshal Rommel or Paulus I would not make an issue about it. No these people weren’t Tzadikim. They were Nazi generals but I would still understand the German point of view that these people were ostensibly apolitical military people fighting for their country .
To be clear: No, they weren’t. Even though by the time Paulus took over all the Jews in the area had been murdered already, there is no way he was completely unaware of and completely uninvolved with the Einsatzgruppen. Even so he is still thought of in exclusive apolitical military context.
Therefore if Germans want to honor them, with the other parts of their lives being swept under the rug it would not be something I would protest.