Вышел Apollo2, так что вопрос отпал сам собою...
Состояние в redux'e под GraphQL хранить - очень плохая затея, так как нужно сразу же оформить middleware для merge/split операций на графах, а у нас обычно разработчики "ниасилят" такое.
Да, в relay modern (1.0+) можно запилить redux в качестве стора через
Environment.