And I think it's wrong to think that most people can/should assume this without being tech-savvy etc. A lot of people use facebook without even realizing that google indexes pictures profile, wall posts, comments to facebook application. You cannot ask them to understand that facebook is able to log EVERYTHING you do on a page (clicks, mouse movements, etC.) and has the technical/hardware means to sort/keep/monetize these data
They should know, but they really don't.
Then, once you figure that out, it should be no surprise that this info can be "found" again, whether through Europe V Facebook or Timeline, etc. Maybe Facebook (or GMail) could or should be more transparent about this, but in all honesty, I don't know if that will change anyone behavior...
Reminds me of when a friend of mine clicked on "Messages" and was shocked to see IM and Inbox conversations from 2007 with people she no longer knows. I had to say... What did you expect? When did Facebook ever say anything about deleting data after a certain time?