Probably not too easy, but it would be great to have it.
It would be even better if Gmail could be searched, too and then modify Google Contacts.
Currently this can be done indirectly with Automate.io and Zapier I think.