Debe ser sencillo, pero quiero mostrar el mensaje.
"Este es un mensaje usando regex chau"
import re
foo = ['024-Este-4856','123123eS_?','345345uN-','123-345-MenSaJe','7878-9usaNdO','?$%rEGEx.__ Chau']
return_chars = lambda x: re.findall(r"[a-zA-Z]+",x)[0]
" ".join(list(map(return_chars,foo))).capitalize()