I agree with your assesment. This warning apparently assumes that all queries start with graph.V(), which is not the case for your example. It would be best to report the issue here.

Issuing a query that causes a full graph scan is not a fatal error. The gremlin VM running in JanusGraph will simply time out if your graph is large and server resources will become available again for more sensible queries.