Eastern Poland wasn't founded on ethnic cleansing (or if it was, it didn't occur in the 20th century), so Eastern Poland.
What is now 'Eastern Poland' used to have the largest Jewish population on the planet. I gather that this is no longer the case. Of course it wasn't the Poles that did that, but then it mostly wasn't the Poles that removed (in an infinitely less evil way, of course) the Germans from Silesia and so on. Pretty much the entire of Central and Eastern Europe was 'founded' on 'ethnic cleansing.' Thank you, nationalism.
Killing half a million people is
infinitely less evil than killing six million? That sounds more like a distinction of degree rather than a true moral difference.
(On a side note, not that it affects the morality of the argument in any way, but I highly doubt that the Jews were a demographic majority in Eastern Poland, as the Germans were in what is now Western Poland.)