Acho que a única maneira de fazer isso usando as funções padrão do Excel seria aninhar várias funções SUBSTITUTE()
, assim:
=SUBSTITUTE(SUBSTITUTE(SUBSTITUTE(A1,D1,E1),D2,E2),D3,E3)...
Se você tiver muitos rótulos possíveis, será melhor usar algum VBA ou ficar com muitas colunas auxiliares, como você tem feito.