If I set a product to not be ‘Visible’ in my shop will customers be able to search it?

No.
Only visible products will appear in your shop search results.
In the back office you will always be able to search all, Visible and Hidden products.
​