Agreed, you do not want to exclude IExplore from this rule - if you are to use it.
But unfortunately, the AP rules user-interface does not allow for the flexibility you are seeking.
This is an FMR (feature modification request) that could be considered for future releases. Are you familiar with how to submit FMRs?
http://www.mcafee.com/apps/downloads/products/product.asp, it's a tricky page to find.