What do you think of GraphQL? I think GQL + multiple backend relational databases can be a nice middle ground. It means that you can optimize each relational DB separately, and still benefit from querying the graph at a higher level. (If needed, some of the backends can even be graph databases.)

It’s worth noting that GQL comes from Facebook, where they spend quite a bit of time operating with graph data.