Video size wasn't the problem at all, it turns out. That thought had actually crossed my mind, but then it didn't make sense that when I watched it on YouTube in HD that it looked better than the GIF.
The problem was the color settings and a few other minor settings. I opened up a file I'd saved for a previous GIF and used those settings instead. Worked like a charm!