Здравствуйте, -prus-, Вы писали:

P>Подскажите, как это более красиво можно сделать, кроме как цикл в цикле + поиск подстроки и удаления по индексу?

Можно сконкатенировать первый список в однин большой паттерн и потом искать через него:

import re
pattern = re.compile('|'.join(map(re.escape, list1)))
result = [item for item in list2 if not pattern.search(item)]