FB became a problem for me some time ago, and I soft-deleted (deactivated) my account. There is a deletion feature now.
There's a big difference between a bug in the deletion of status updates right now, and permanent deletion which takes a couple days. Tape backups will always be around, though.