Set up a simple master -> slave replicated Redis server. Redis 2 is fine. We will connect to this server from the payments boxes (please enforce write-only permissions), the listeners, and from the Civi jobs.
Authentication would be prudent.
IMO we should use both of the disk backing options, RDB and AOF.
Setting up a staging server would be ideal, but not required. This can probably live on the staging box.