Abraham. You are dealing with an Intuit bot which is why it is not actually answering your question but suggesting things you already know or not relevant.

I have tried this kind of search too. I can't find a successful solution within QBO either.

What does work and is surprisingly quick is to export the Customer database to Excel and search that.

Sales>Customers> Click on the 'Export to Excel' icon in the top right of the customer list (next to the print icon). Use the Find and Replace function within the spreadsheet.

Appreciate a thumbs up if I don't sound like a bot :).