I've wondered whether this could be addressed making the pixel adjustments in the form of a QR code. Much lower data storage, but much better chance of surviving image transforms thanks to the built-in resilience and redundancy.