The CRM Contacts is actually user friendly, you don't have to type the full name find the contact.
You can use client's details such as email address or location to search for a contact. If you cannot find a previous customer's name, they may have been deleted or set as inactive.
You can check the Show Non-Primary contacts so that all contacts will show in your CRM. You can also check using the filters if these customers are inactive.