Сделай аналогичную замену обратно. Сложность только в том, что работать с нулевыми байтами с помощю строки невозможно (можно использовать MemoryStream).