This filtering only occurs on paid apps right? and when it using get_excluded_region_ids which should be cache machined. So we should be looking at a couple of memcache look ups per paid app in the collection.

Looking at the DB query someone would have to make, its not going to be simple and will slow a whole pile of stuff down.