a. What version of Neo4j? it appears maybe? a 4.4.x release? Any reason not to use a more current release?
b. if you dont include USING INDEX orderline:OrderLine(tenantId, plannedShipDate) is the index thus not automatically pulled in by the planner?
c. 12-14 seconds to return response. Is this from a Neo4j cold start or if you run the query multiple times does it always take 12-14 seconds
d. how have you configured conf/neo4j.conf and dbms.memory.pagecache.size and dbms.memory.heap.init_size and dbms.memory.heap.max_size? How much total RAM is on the instance