Eliminación palabras de un listado

Buenas tardes!

Tengo un problema de urgente resolución y quería que me comentárais cómo
haríais esto.
Tengo una lista de palabras (65.000) de muchos tipos. Algunas de ellas
incluyen nombres de países o ciudades, y otras no.
Quiero eliminar de ese largo listado todas aquellas palabras que incluyan
un
nombre de país o un nombre de ciudad (por ejemplo, si una de las palabras
es
hoteles en madrid, que esa palabra desaparezca de mi listado).

Como son tantas palabras y tantas ciudades/países, no puedo hacerlo
manualmente con un filtro.

Se me había ocurrido crear una lista aparte de nombres de ciudades y
países,
y hacer algo para que Excel buscara en la lista de 65.000 palabras todas
aquellas que incluyen alguna de las palabras de la lista de ciudades y
países, y que si encuentra alguna que la elimine.

¿Se podría hacer con una macro? ¿cómo sería esta macro? Si no... ¿qué otra
forma se os ocurre?
Esta lista de países tendría unas 50 palabras, más o menos.

Muchas gracias por vuestra rápida ayuda!!!

Marta