No it wouldn't, instant search doesn't search substrings, but strings it thinks you are about to type in.

You could create a lookup table of those for each GMail account in the background even if you didn't have substring search.