Вы уже ссылались на публикацию, в которой упоминается переход от SOAP API к AJAX.
Интерфейс RESTful должен дать вам то, что вам нужно, поскольку он ограничивает возвращаемые наборы результатов, но дает вам оценкаResultCount и, похоже, не вызывает никаких юридических проблем (на данный момент) .
Обновление
Я перешел по ссылке со страницы API Googles на www.json.org и нашел ссылку на эту библиотеку в sourceforge . Я сам еще не пробовал, но думаю, что это будет полезно для вас.
Обновление 2
Похоже, Json.Net предлагает лучшую поддержку, чем csjson.
Json.NET образец
...
HttpWebRequest request = (HttpWebRequest)WebRequest.Create(googleUri);
request.Referer = "http://www.your-referer.com";
HttpWebResponse response = (HttpWebResponse)req.GetResponse();
Stream responsestream = response.GetResponseStream();
StreamReader responsereader = new StreamReader(responsestream);
JObject jo = JObject.Parse(responsereader.ReadToEnd());
int resultcount = (int)jo.SelectToken("responseData.cursor.estimatedResultCount");
...