I>Причем cделать это все без смены прошивки, а просто так — на внешний диск (подключаемый по usb) положить программу, подключить диск к роутеру и запустить программу.

рутер может монтировать этот диск с noexec опцией, в этом случае не удастся