Since it is "just hypothetical" for now here are a few suggestions to 'help discover' this for yourself. Although it's best to put on a user's hat every now and then and see if you'd like it if you were in their place.
Let's assume every 'interaction' is a use-case or XP's user-story. Think of what it means to be 'done' or 'successful' i.e. when will you say it's fully functional and ready for delivery? That should give you the list of alternate scenarios that you probably already have.
Now for every alternate scenario trace out the steps. See if you can easily write it as step 1, step 2, ... , step N. If you can you be readily assured that you are keeping it simple. If it gets too convoluted, may be that's not the way to go and you need to look for something simpler or rethink your strategy.
Another option: Prototype the GUIs. What looks good or feels intuitive? Try capturing the steps as above and see if the 'use case' is simple/complex.
If you 'feel happy' about it you may think you've done a good job. Cross verify this with other humans who think differently than you. Reason? MS devs love their product (Windows) but most people would not like the UI :P So you need the perspective of people who'll probably use your system but are not techies.
Note: every thing should provide valuable information. Is restoring the UI to pre-deletion valid and expected? Maintain the natural/commonly found interactions so that the system is usable and intuitive.
So think of how you want to handle the failure of multiple background operations. Should you show an 'alert for each' or 'batch them up' or show it at point of submission? It depends on what are the needs and what makes life easier. Since it's all hypothetical it's hard to say and keeps things subjective. I doubt if there'll ever be an objective answer.
This pattern doesn't have any name other than 'analysis-design-feedback-iterate' IMHO :)
My suggestion: First build the app and once you actually hit the spot where this is a concern you may ask a more specific 'tactical' question.
Best of luck!