"It should be noted that quite how deep your deletion goes is highly questionable: does facebook still store your information even though you've destroyed your way of accessing it?"
I have no doubt that they keep your info. If nothing else, it may be helpful if law enforcement or a court came looking for info. Soft delete is generally a best practice anyway, as far as I know, and also, it is convenient for referential integrity.
