Replace initial search hint by search box placeholder which is more visible on small devices.
If user just type something and press Enter, start a full catalog search without waiting for category selection.