Either release a compiled Python binary (e.g. using `cython`) or rewrite in Rust and release a compiled binary. This will remove the dependency on Python. Trade-off is that getting the binary installed may be more difficult in many Gov departments.