Tradicionalmente eu diria
/usr/[local]/libexec/application
Distros recentes não podem mais usar um diretório libexec separado e simplesmente usar /usr/lib[64]
. Se você estiver usando um sistema de compilação como o autoconf / automake, você pode usar a variável $ (libexecdir) e ela estará correta em qualquer Distro.