1. At one point I grabbed the source of the GV chrome extension (can't remember how) and it made a request for a json resource with all sorts of information. In this same request I grab the _rnr, callback numbers, and contacts. More is available but I just ignore it for now. This seems like it should be amply efficient though maybe my contact list isn't big enough.

2. Ok, I missed the the auto-killing during pagination processing. I don't bother with pagination, just get the most X recent items. Since I'm not a heavy phone user this provides months of data. So far no one has complained. In a local branch I've even made it so if you are only looking at mised calls or voicemails and cause a refresh, it will only refresh those.