como se generan muchas keys lo mejor que se puede hacer es dividir ese diccionario para que el programa funcione de una manera mas liviana.
por ejemplo:
coges menos de 100 keys y las pasas a otro bloc de notas y pruebas, si no encuentra la key dejara de buscar, vuelves a meter nuevas keys y pruebas de nuevo, aseguro que es muy efectivo.
saludos