Maybe the invites they release will specifically be to people who signed up with gmail accounts that have a significant number of contacts who also signed up.

Maybe the invites they release will specifically be to people who signed up with gmail accounts that have a significant number of contacts who also signed up. That's what I'd do: do your small scale test, but make it as meaningful as possible with highly connected beta testers.