So I have a program in Python for use on a Linux machine that's dealing with binary data flowing through what may be a Linux FIFO.I'm using Avinash Kak's BitVector to modify the data as it goes ...

You can use Nuitka to compile Python programs to standalone executables, then redistribute them without the Python runtime.