AnyEvent and similar event-based programing modules would not solve your problem unless you rewrite your full application on top of them.

Using a thread for handling the Redis communication is probably the more efficient approach. In your case I would try with some module implementing a queue like Thread::Queue.

Another alternative would be to fork a slave process to work as a local buffer for the communication with Redis.