You could do what is more or less an industry standard when it comes to this and warn the user that there's not enough room to allow an undo when deleting said

You could do what is more or less an industry standard when it comes to this and warn the user that there's not enough room to allow an undo when deleting said file(s) and prompt if they want to delete it permanently instead. It's not rocket surgery.