OP would probably have a field day with NixOS's patchelf tool:

https://github.com/NixOS/patchelf