If you go to TV Shows and enter “Flash” in the search box, it finds “The Flash” just fine. So searching works fine as it is now. I don’t see how adding the same search box to the grid view helps any. And I have no idea what you would expect the UI to show if you did that? Switch to the list page UI? Scroll the grid to the first occurrence of the show? Your #2 is already there, so give it up.
#3 is certainly a valid new feature. Which would require some programming work. Implementing the matching as part of the nightly guide update seem feasible to me. Seems like some sort of notification of the “found” shows would be required so the user can remove bad matches.