Создание распространяемых двоичных файлов для Linux вполне выполнимо. Это просто требует дополнительной работы. Возьмите Блендер для примера.
Ребята из Listaller создали несколько инструментов и библиотек, чтобы помочь в этом процессе. Я предлагаю вам прочитать их документацию.
http://listaller.tenstral.net/
К сожалению, большинство интересных документов исчезли из Интернета (почему?), Но вы все равно можете найти их в Wayback Machine. Ищите «binreloc» и «Autopackage»
Обновление
Теперь в вашем случае каноническое решение состоит в том, чтобы заново собрать все необходимые библиотеки (независимо от двоичных файлов дистрибутива) и связать их с относительными путями. Извините, я не могу сказать вам из головы детали, потому что, честно говоря, я их не помню. Сначала я должен был снова просмотреть свои записи и, возможно, повозиться.
Если вы ищете вдохновение, просто посмотрите, как это делает Blender.