The reason it couldn't get smaller is that the background wasn't purely white. GIF files compress large patches of the same color the best. Once I made the background completely white, it went down to just over 19,000 bytes.
http://www.rit.edu/~jdr6900/segway_CDok.gif