I would vote against package managers. It just doesn't make sense to try to support them across Linux distributions.

If it's really static rust then either make it one binary. If that's not reasonable then make the release relocatable to run from any path. Also it should be simple and easy to run out of the source repo.