Zajrzyj na http://gehrcke.de/2013/01/highly-concurrent-connections-to-redis-with-gevent-and-redis-py/
Nie jestem w 100%, czy łatanie małp działa, ale zamieniłbym to na:
import gevent
import redis.connection
redis.connection.socket = gevent.socket
Możesz także stworzyć własną pulę z obsługiwanym przez gevent połączeniem do redis...