Tried it and works like a charm. The problem is in the Gmail contacts settings for autocomplete, which keeps a record of every email addy you ever sent or replied to. Clear that out and re-sync the Gmail account on your phone and you should get a much cleaner list in the messaging contact list.