in this case I'm afraid it might be difficult to do it with standard actions because this attachment is already marked as deleted.
The only thing that comes to my mind (BUT IT IS CERTAINLY NOT RECOMMENDED BY WEBCON) is to manually mark such attachments in the database as IsDeleted = 0 and then delete them again (by action) together with the history.
but maybe someone else has a better idea
Have you tried this? Did you encounter any issues?
What option are you using?