Initial thought, with datasets that size, is to rebuild using Power Pivot, instead of running thsouands of vlookups.