I would like to be able to find out what site(s) these users have been given explicit access to within the site collection. The "Check Permissions" option will show what groups give them permissions, but not the (sub)sites that those permissions apply to.

Is there a way to see what sites a given user has been given explicit access to?