Borde det inte gå att använda NSMutableString's replaceOccurrencesOfString?
T ex:
[string replaceOccurrencesOfString:@foo withString:@bar
options:NSCaseInsensitiveSearch
range:NSMakeRange(0, [string length])];
Borde byta ut alla 'foo' mot 'bar' i strängen string.