I ran a greasemonkey script that tried to delete everything. What ended up happening was everything was switched to hidden from timeline. I don't know if something was wrong with the script (looked good to me) or if facebook just doesn't want to delete anything.

But I was truly bummed to see that it is impossible to delete anything.