Turns out the answer is actually doing an ACMQ Batch query on where-used! It seems that if I wildcard everything (except TYPE... I want to control TYPE.... and STAGE as well...) and do a BATCH query, ACMQ actually appears to use the Element Catalog to fetch the name of every element that matches the criteria and then provides the report indicating # ELM USING the the ELEMENT ACTION SUMMARY REPORT. All you have to do is look for a value of "0" in that column.
Huh. Who knew?
So now it depends on the veracity of the data in your ACM!