Turns out you can use Handbrake for more than just converting video files. You can also make large videos that take forever to upload to youtube far smaller by following this easy answer to make video sizes smaller.
Depending on the quality you want, you can decrease the video size by a factor of 2-3x!