Iterate over Nodes matching a property only

versions: Java 8, neo4j 3.5.2

I seek advice on finding specific nodes by property only

Writing a custom procedure, I observed that the GraphDatabaseService interface has methods to find nodes with a given label and optionally a number of matching properties.
In my case the label may not be set properly, so matching on some property only is what is needed.
Is there a method I have overseen?
(I did try with null as Label but this failed with me)

There will be an index on the property but there seems to be no easy way to employ this as the getAllNodes does not have the option to specify a match on a property

Another/better(?) solution is to use the generic execute with a parameterized Cypher query.