Por favor, note que isso fica cada vez mais complicado usando o Regex, quanto mais geral a partida se tornar. Se tiver que encontrar todas as declarações de procedimento legais, você estaria melhor com uma biblioteca / plugin de analisador de código.
O Regex mais próximo do que você está procurando é:
(?<!external\s)procedure\s+\w+\(.*?\)
Por favor, note que isso não funcionará sob muitas circunstâncias, porque os quantificadores não são permitidos em termos visuais em muitas circunstâncias.