Una sugerencia, usa las funciones miembro de la clase std::string para estos menesteres, todo tu código se hubiera quedado en:

void Replace(std::string& inOut, const std::string& value, const std::string newValue)
{
int pos = 0;

while((pos = inOut.find(value, pos))!= -1)
inOut.replace(pos,value.length(), newValue);
}

Que aparte de ser mas legible es mas eficiente.

Un saludo.