The best solution for Poland, and many other Eastern European states for that matter, was to simply start over. In Poland's case, going back to the weak dictatorship between the wars would be horrible, especially to anyone who happened to remember those times. However, the government-in-exile in London didn't really reflect the needs and desires of the people. It was probably a better alternative to 1918-39 style of government, but it wouldn't go very far either.
Not to mention that many people (at least ones I've talked to) look to integrate with the West while still keeping their identity.
As for the corruption of history, well, I can't say much. I was born just in time to have some memories of the fall of Communism and the rise of new democracies. I knew it was a big thing back then, but only recently have I begun to understand what it really means. The histories...well, that is something I'd have to study sometime...preferably when I can finally go on my mission to Poland.
EDIT: Well, now that I think about the distortion of history, I come to think about the handling of the fall of Communism and the breakup of the Soviet empire by American history books, at least those in use for general public high school education. They talk about this great reformer being Gorbachev and how he tried to push through new ideas but everyone resisted and eventually, the Soviets kind of grew tired and went home and everything was hunky-dory after that. I don't remember EVER seeing even a side note of the attempted coup by those who want to try to save the Soviet empire. I don't remember reading about how some people were going to try to keep the Soviet republics together...all I see is that all these nations declared independence and everyone seemed happy. I certainly read nothing about the Solidarity movement in Poland through the 1980s or other movements that started to come about in Eastern Europe and some Soviet republics.
Come to think of it, even going back, there's no mention of revolts being crushed in Hungary in '56 and Czechoslovakia in '68 (nor another other times) or the rift between Yugoslavia and the Soviets. It came across that the books were seeming to suggest that Eastern Europe and the Soviet Union were one big happy family of evil....which is far from the truth.