Galaxy S5 :: Search Only Contacts With Phone Number?

I can't seem to find a way to change the default behavior of the Contacts app to search only for contacts that have a phone number.

My contacts are synchronized with my Google account and since Google saves all used emails as contacts (in the "Other Contacts" group), whenever I search for a contact in the phone I get a list of all the emails that also match my search. this is so annoying.

I enabled the option "Only contacts with phones" in the settings, but that seems only to affect the contacts that are displayed in the list, search is not affected by it.

I also tried changing the "Contacts to display" option to use a customized list and selecting only the desired group (My Contacts) from my Google account, but nothing was affected except for the list itself.

Any way to change that behavior without installing a third party dialer app?