It may work better with mutt to replace the aliases file on each query

[pcn]

I'm thinking of having an option like --overwrite-aliases=~/.gonetact/aliases

On each invocation, that file will get overwritten with a new set of contacts from google so that the built-in aliases mechanism will re-read them.