Если вы используете негативную перспективу, вы можете поставить ее в начале:
(?![a-z]*:)[a-z]+
i.e: "соответствует хотя бы одному символу a-z, за исключением случаев, когда следующие символы от 0 до n 'a-z', за которыми следует ':'"
Это поддержит большее регулярное выражение:
X(?![a-z]*:)[a-z]+Y
будет соответствовать в следующей строке:
Xeee Xrrr:Y XzzzY XfffZ
только 'XzzzY'