You could try the same requests with less relationships in the datastore. If the performance changes between having 100k rows vs 7M, then it's possible the datastore implementation you're using just needs optimization (e.g. a missing index).