Eu aposto um palpite: o único motivo pelo qual o pacote devel é necessário é porque ele cria um nome mais genérico .so, presumivelmente chamado /usr/lib64/mysql/libmysqlclient.so apontando para a versão pertinente. Simplesmente criar este link simbólico manualmente deve ser suficiente.
Você deve poder usar:
strace -f -e stat64,open -p <redminepid>
durante a operação com falha para ver quais bibliotecas ele está procurando.
Estou atirando no quadril, OP, mas tendo esperado 15 minutos por uma resposta de alguém que realmente sabe do que ele está falando, isso é melhor do que nada (espero:).
Para sistemas futuros, recomendo a comunidade MySQL para o CentOS 5 boxen. Instale servidor, cliente, compartilhe e desenvolva desde o início, e você deve ser capaz de evitar esse tipo de problema.