It should be fine to search those fields in a custom solution.
Search by admins already searches email and loginName. The coming release will also search FirstName and LastName when an admin is the one doing the searching. The coming release will also allow toggling the sort between displayname (the Name field) and created date so it is easier to find new users.
Best,
Joe