Me parece que la de u_goldman es un poco mas rápida dado que en el ejemplo de al zuwaga correría "solamente" 500 veces el replace. Pero sigue siendo una pelota!!!
Ademas tenes le problema de manejar los blancos laterales con cuidado para que en la palabra "casado" no te subraye solo "casa"
Si la opcion es expresiones regulares, a mi no me miren. Yo no tengo ni idea de eso.