I just saw this thread and if anyone wants, I have created a service that you can add your tumblr blogs to and it'll keep track of them and flag the ones that have been deleted for you.
http://www.mftscripts.com/tools/servmonitr
Any other tools you guys would like, go ahead and let me know and I'll build stuff.