I think that when we check the online users page there should be a small search engine box, so we don't haave to go through countless numbers of pages to find one user.
Try pressing control+F and typing in the name of the user for whom you're looking as you go through the Users Online pages. I'd say that's easier than having a whole new search just for finding online users.