> The required POSTs cannot be easily (if at all?) cached

GraphQL allows queries to be performed with GET:

  http://example.com/graphql?query=query{user{id}}

You want to use POST for mutations, but read queries can be run through GET and cached just like REST. There's literally no difference -- it's HTTP, after all.