Did you try the tool called "Clean My Wall"
You can find it on facebook

I used it to clean my profile and it worked very well !!
It takes a long time to delete all posts one by one, but I'd...