А не проще при генерации этого XML сразу эскейпить

«если вы решаете свою проблему с помощью регулярных выражений — считайте, что у вас уже две проблемы» (с)

Ну тогда все сложнее.
Бить надо за передачу невалидного XML.

Я не засоряю форум, а высказываю мнение, что лучше не делать заплатку в одном месте, а сделать правильно в другом.

Что пришло в голову:

package com.test;

public class Encode {

public static final String SOURCE_XML = new StringBuffer().append("<root>\n")
.append("\t<element1 value=\"\"></element1>\n")
.append("\t<element2 value=\"\"\"></element2>\n")
.append("\t<element3 value=\"aa bb cc\"ee ff \" dd \"></element3>\n")
.append("\t<element4 value=\"hello world\"></element4>\n")
.append("</root>\n").toString();

public static void main(String[] args) {
System.out.println("Source xml: ");
System.out.println(SOURCE_XML);

String result = SOURCE_XML.replaceAll("\"", """);
result = result.replaceAll("="", "=\"");
result = result.replaceAll("">", "\">");

System.out.println(result);
}
}


Если не подойдет, попробую помочь еще.