Hi,
Have you tried qualifying clicks through meta description and title tag copy? I've had pretty good success using this tactic for local businesses to deter clicks outside of their service area - because a similar problems exists where you can't add negative geographies for where organic results will show.