С таким большим списком моей главной задачей (кроме скорости) будет прежде всего ремонтопригодность.
Если бы это было мое приложение, я бы сохранял его в файле и либо считывал этот файл при запуске приложения, либо сохранял его как встроенный ресурс в зависимости от необходимости настройки или обновления после развертывания.
На самом деле, я бы начал с автономного файла, пока не понял скорость изменения файла, если он есть.