The sheer number of records per user is probably astounding, and facebook has to figure out a way to understand exactly how thousands of records per user, being deleted, will affect it's models.
Thought experiment: Imagine, all of the hacker news community and other privacy minded people go right into the tool and delete everything. That is an entire community and classification of people that facebook has to figure out how to reconcile the loss of data for, and fix its machine learning models. The difficult part is since so much current AI logic is based on historical data, a user deleting data, will be nearly impossible to untrain from the model.
I know there are more nuances here, but I think there are some challenges Facebook has in implementing this, and business wise it's a drain on resources that will hurt them. It's easy to think it would be so simple for FB to just call user.delete.all.data(), but the reality is the loss of data could seriously mess up their algos.