Pre-kompilert regex er rimelig raskt på veldig store lister.
Mulig en generator hadde vært mer fornuftig om du har veldig mye data å sjekke.
Kode
#!/usr/bin/env python
# -*- coding: utf-8 -*-
import re
l1 = ["Jexg", "hayr", "ezn", "katæt", "soøm", "heteår", "Hans"]
l2 = ["x", "y", "z", "æ", "ø", "å"]
r = re.compile('|'.join(l2))
l3 = [r.sub('', i) for i in l1]
print l3