I could not do this in a policy, but I can in a group. Policies all share the same columns, so this trick does not work there.
I created the smart group similar to yours...
After that, it is all about choosing the right columns. I used the same ones that were under "All installed applications" group. I just copied them, deleted the ones for my newly created group, and pasted the ones from All installed applications in. That gave me a view of my two iPads that had Frozen installed.
At this point, you can Select all of the devices, right click and pick Delete Application...
Not entirely automated, but hopefully this will work for you.
I can live with that!
I just ran it in 2 groups of 20 iPads each, no problems at all.
Much thanks Rob!