There were actually two bugs here. I've fixed the search so that it will search all devices instead of only devices that are visible.
I'm working on the second bug right now which is limiting the view to only show the first 50 devices. You can get around this by scrolling all the way down, scrolling up a little bit, then scrolling down again.