Will I still be able to search for icons when I'm offline?

No, you won't be able to search for icons when offline. But you will be able to drag and drop from the page that you last loaded in the app.