Thanks for everyone's responses.
I've read (and this is based on a Internet forum) that larger SSDs are faster because of "channels" and "blocks" and other technobabble that I don't know anything about. Also, some Airs are equipped with Toshiba SSDs, which doesn't support NCQ and some Airs have Samsung SSDs, which does support NCQ. Whatever NCQ is.
Anyway, 64 GB is actually a lot of storage for me and any speed differences are probably negligible.