I think this is a little unexpected though since "you" are still hosting the text of the tweet on your site and publishing it to your visitors but also with a Twitter script that hides it.
Doesn't that mean it should be pretty easy to automate converting all your "deleted" embedded Tweets to a local rendering, albeit without the integration back to Twitter?