I think this should work with Apollo out of the box, which is a GraphQL client with similar features to Relay but with deep Redux integration.

(Disclaimer: I work on Apollo)