I'm not a Justin.tv user, but it frustrates me when organizations make big decisions like this without much time for their users to react. I can only assume that they're bleeding money and they're trying to quickly cut their operating costs.
Someone should contact the Archive.org and see if they can get copies of all the public archives of these videos.