O Dicionário Eletrônico Houaiss regista a palavra embeleco, dizendo que se trata de «ato ou efeito de embelecar; ardil, burla, engodo» e, como regionalismo do Nordeste do Brasil, «aquilo que impede; empecilho, estorvo, obstáculo»; é ainda um regionalismo da Baía, com o significado de «relação amorosa; namoro». Etimologicamente, o substantivo (nome) embeleco é «regr[essivo] de embelecar», e este, por sua vez, é de «orig[em] contr[o]v[ersa], prov[avelmente] do ár[abe] báliq, "aturdir"; no port[uguês] ant[igo], "ficar aturdido"».
Assim, em resposta à sua pergunta, a substituição de embelecos por empecilhos não altera o sentido da frase, dado que embeleco e empecilho são palavras sinóónimas.