Don't worry, this is totally expected immediately after import! Just give WhatsApp some time to index all the new messages, then you'll be able to search through the whole lot.

Please note: this could take some hours, depending on your phone and the number of messages.