Non mi è chiara l'applicazione pratica, tuttavia non capisco qual è il problema con Replace: forse dovresti solamente sostituire le parole ma partendo da quelle più lunghe, invece che da quelle più corte (che potrebbero snaturare le prime).