Sem bagunçar a versão openssl instalada que acompanha o sistema, você pode tentar criar o nginx com uma versão openssl personalizada. Especifique a seguinte opção ao construir seu pacote nginx. Eu faço isso com meu rpm personalizado e a versão mais recente do openssl.
--with-openssl=/home/mschirrmeister/openssl-1.0.1f
Depois de construir como este, instale apenas o pacote nginx em seu servidor e tente o teste ssllabs novamente. Agora deve mostrar suporte para mais versões.