Randomizing bit 0 might not be enough but if you know the algorithm used (and you do in this case because it is applied locally) then you can always replace the embedded data with random noise.