no use arguing if you start blaming for not testing (which I have)
Perhaps a compromise would be a routine that deletes marked fields after a certain amount of time. That time would be designated by the admin (possibly make it an option that can be turned off to maintain data forever and ever). Yes, data integrity would be compromised afterwards, however, if they backed up their orders ahead of time to pdf or excel, that would give reference. Just a thought going forward maybe.
It will only delete product record in one table. Else associated data like images, store mapping will still be in database.
We have made a plugin to do this https://www.nopcommerce.com/p/3241/plugin-to-recover-deleted-products-in-nopcommerce-by-nopadvance.aspx