I've been posting/sharing stuff on Facebook for years now. All this content was not very important (just things I found interesting at the time) and was not intended to become an archived, easily accessible, representation of myself.
The fact that the (old) wall feature only showed the last 10-20 posts and going back in time was very hard, meant that these posts had a short lifespan. So my use of Facebook was likewise.
Now Facebook is making it easy (with no other alternative other than deleting posts one by one) for all my "friends" to dig up what I've been posting 4 years ago.
Bottom line, when Facebook introduces such major changes they should provide the tools to manage them easily. Otherwise they will have the negative reactions that they are getting.