There's a lot of asking and warnings and such with your proposal.
Depending on what exactly the conditions for these are, either we'd send too few notifications for it to make sense to do this, or some users could get notifications for like every second burnination, which they surely won't be happy with.
It's also worth noting that this isn't a silver bullet - there will still be plenty of tags where we'll need to handle the questions individually, or at least do different things. The Google tag was a good exampleThe Google tag was a good example - there were plenty of questions tagged google and [google-*] which could've just had the google tag removed, then there were questions tagged google and maps which probably needed to have both of those removed and replaced by google-maps - just removing google isn't the correct action here.
IMO, if there's a commonly used burnination tool, there should also be a selective burnination tool and a tag replacement one, because these actions are often intertwined.
- Automatically warn users that have been active (asking or answering) in questions with this tag of it's impending burnination (offering a chance to the "small creatures" slugster spoke of to point out the importance of the tag)
How about something like simply displaying the tag in a different colour with the pop-up indicating that it's on its way out? So you'd see it where-ever the tag is shown.
If this is instigated by a burnination request (which it should be), the pop-up or tag wiki could also contain a link to there.
- At the same time, automatically ask from the users who created questions with this tag to change or remove it, giving them a deadline (say a week) to do so.
I don't really see the point of this. Most people would probably either have asked too many questions to edit them all, or asked too few to care. And no matter how long we make this, some users wouldn't visit the site at all during this time.
- Delete all questions who had only this as a tag and weren't corrected in the previous step.
Getting rid of questions simply because they were badly tagged is a bad idea - they could otherwise be great questions and have plenty of views and upvotes.
Questions with no tags do get marked as untagged, so they're easy to find.