Если по образцу менять, то очень просто:
Код AS1/AS2:
str = str.split('старый текст').join('новый текст');
ищет в строке последовательность
старый текст и заменяет на
новый текст.
А вообще ход мыслей ваш верен... Но текстовая строка для AS - это уже определенный массив, это нужно использовать.