I didn't like this solution, so I hacked up something else. I made a new single wrapper script to handle all of the utils. It then executes the correct command based on the zeroth argument (see below).
I think moved all the binaries to give them .bin suffixes, and the made links to the new wrapper script. Now everything should work as expected, with this new retry feature.