dumb question, but what would you use to "search and replace" a string (with a shorter one) in a binary file (size ~5GB).
And it is in there a few hundred thousand times. False positives are avoidable in this case.
Of the top of my head I only know hex editors that allow to replace bytes with equally long ones...