[YellowAfterlife]

Текущая реализация немного... примитивная, что ли?

Хорошая реализация для замены одного совпадения:

// заменить(где, что, чем):результат
public static String replace(String where, String what, String with) {
    int i = where.indexOf(what);
    if (i == -1) return where;
    return where.substring(0, i) + with + where.substring(i + what.length());
}