Solved! Go to Solution.
My company offers a free solution for loading data which also makes it pretty easy to map data fields. You'll be able to import all kinds of records (lead, contact, account, etc) into Salesforce from an excel csv file. I just updated over 120k records and it worked like a charm. It's accessible via http://www.dataloader.io
Good luck with your import!