Can't you attack the rushing army head on with a scout set to retreat and have a chance of forcing him to stay in his province? I'm not sure what the odds are, but they're greater than 0 if it works, and if you do it every turn you're bound to stein the opponent at least once.