Edited out
You can still search members using their usernames and other profile information. Click on the Members icon at the top of the page, then click on "search for members", input the username and you will all related usernames.
I was only used to seeing the view all members didn't know search members was included too.