When you spreadsheet app struggle, tou know it is time to convert to a database. You'll work much faster with an sqlite database anyway. Even converting csv + perl/ruby/python is more convenient than that piece of shit of excel anyway.
By the way libreoffice calc seem to handle better large spreadsheet files.