Dai un'occhiata a http://gehrcke.de/2013/01/highly-concurrent-connections-to-redis-with-gevent-and-redis-py/
Non sono al 100%, il tuo patch di scimmia sta facendo il trucco, ma lo sostituirei con:
import gevent
import redis.connection
redis.connection.socket = gevent.socket
Potresti anche creare il tuo pool con connessione supportata da gevent per redis...
