Você poderia corrigir o nome do link no binário, mas isso seria uma má ideia. Se a biblioteca mudou sua versão (tecnicamente, seu soname), isso significa que ela mudou de uma maneira incompatível com versões anteriores, portanto não há garantias de que seu executável funcionaria com a nova biblioteca.
Para corrigir isso, você precisa copiar a biblioteca antiga ou recompilar o executável.