When you say "You can then use the Computer Explorer -> Installed Software feature to select the line item for JRE7 and then target it to multiple systems (or even create a custom group to contain the machines that need JRE7 uninstalled) to uninstall JRE7". Are you referring to inside Patch Manager?
Yes.
Right click on a computer you know has JRE7 installed, and select "Computer Explorer" from the context menu.
