Binary patching?

Would it be an option, while the newer package is still not available, to apply a patch on the binaries, directly on the user machines? Not a xdelta between the older and the newer package, but a hand-made placement of jump instructions to code inserted at the end of the text area, like one would do to bypass a simple copy protection check on binary-only software? It could overwrite the library in place, put a modified copy of the library earlier in the search path, or even mimic Jia Tan's approach to patch it in memory. There should be no patent issues in doing that, since the inserted bytes are not implementing any patented algorithm, and the resulting binary would not be distributed.