Escrevi a seguinte Regex como solução, contemplando nomes de cidade em que teria caracteres com acentos. Para o caso de nomes de rua terem acento, o Regex tem que ser levemente modificado;
^((?:[A-z][a-z]+\s?)+)(?:\|)*(?:\d{2}\/\d{2}\/\d{4})(?:\|)*((?:[A-z][a-z]+\s?)+(?:\|))(\d{1,4})(?:\|)([\d-]{9})(?:\|)(?:[\w\sãô]+)