Well, I ended up paying $30 for a service that did it for me. I exported to an excel format, sent them the file, they added the zip codes and then I updated the database. I'm sure there is a free way to do it, but under time constraint I just paid for it.