Вот такой код, который нормально бегает по тексту, содержит правильный regex, но я заступорился здесь:
if (matcher.find()) {
                        text=matcher.replaceAll(map.get(0));
                        System.out.println(text);
                }
То есть, я не могу понять, какое значение указать для replaceAll, что-бы в тексте заменялось именно соответствующее regex-у значение.