Use proper query method from CloudClient

Fixes #18320. Ping @jmdcal.

QA: Please review this carefully; the `list_nodes_min` optimization has proven to be tricky.