Assumindo que esses são RPMs caseiros, reescreva seus arquivos spec para instalar os executáveis em um nome com versão, digamos test-1.2 e test-2.1 , e use o sistema update-alternatives(8) para configurar um deles para o sistema uso amplo.
Esta é a política seguida pelo RHEL para os executáveis java , por exemplo.