¿Me falta algo, o StringBuilder carece de la misma función "reemplazar todas las apariciones de una cadena A con una cadena B" que la clase String normal? La función de reemplazo de StringBuilder no es exactamente la misma. ¿Hay alguna forma de hacerlo de manera más eficiente sin generar múltiples cadenas utilizando la clase String normal?
String.replaceAllla cosa con las expresiones regulares ? No me preocuparía por la sobrecarga de convertir entre StringBuildery String.