I'm not totally sure what the fix was, but somewhere in the midst of unplugging the USB, re-plugging the USB, letting HX Edit get confused, force-killing HX Edit, canceling out of the "Update now" and clicking "update available" instead, etc... it finally decided to move forward with the install.
Lame, but at least I'm updated now. :/