Writing a tool to take a set of binary patches like this, and a target binary file, and generate an Application Compatibility Database (.sdb) file to apply the patches would be fun. I don't think there are any public tools to do this, but internal tools exist at Microsoft. (Some of the security FixIt's use this approach...)
The APIs and data types are described here: msdn.microsoft.com/.../bb432182(v=vs.85).aspx