Given that information (that only one will exist at each site), then just link it to libarchive.so, provide the appropriate shared object for each thing and then have them overwrite their current one with the right one.

Simple enough.