Цикл - это пещерный способ. Есть такая замечательная вещь как регулярные выражения. Все это можно свести к простому
Код AS3:
var str:String = ":::bc:::bc:::bc";
str = str.replace(/bc/g, ""); // g - значит искать все совпадения в строке, без остановки на первом
trace(str); // :::::::::