For the record, I was able to find a solution by introducing an extra branch in the scenario on Integromat.
Here is the final scenario if anyone wants to use it.
It’s basically monitoring for attachment deletion on Airtable (third branch) and re-creating the entry.