They wouldn't struggle, even before the gassing systems were built. In Babiy Jar (September 1941), about 33 thousand Jews from Kyiv were shot in two days by SS Einsatztruppen.

This is about what dedicated murderous goverments can pull off using conventional means.