Well it turns out that moving videos to YouTube won't work. Because YouTube changes the file name after you upload it, I need to match up the YouTube id with my own file name in a database. This is possible by using one of their RSS feeds, but it's very slow and difficult to use if you have lots of videos.
I then tried to use Google Drive (because it also converts video clips to flash). While easier to organize, matching up file names and ID numbers is even more difficult and slow. Additionally, uploading files is VERY slow. It would potentially take months to upload everything I want. No thank you!
Which leaves the Amazon cloud as the only cheap option for storing files off-site. I don't foresee any problems with this option, but who knows. Since Amazon's storage system doesn't convert video clips to flash, I'm going to convert all videos to mp4. That way they can still play on the site (like they do now), but you can also download and play them in most video players.
In addition to storing most files off-site, I've decided to move this blog off-site. That way if the site goes down again, at least the blog will still be up, and I can let you know what's going on (in case you're not on Facebook). Assuming there aren't anymore setbacks, I hope to have everything done by the end of April.