Eu encontrei a resposta de outro usuário do stackoverflow.
Basicamente você pode simplesmente copiar zlib pre gcc'd de 2.6 para 2.7:
cp /usr/lib64/python2.6/lib-dynload/zlibmodule.so /usr/local/lib/python2.7/lib-dynload/zlibmodule.so
Ainda hackish embora.