The new version is missing some features from the previous one and we will try to improve usability as you mentioned searching. On the other hand, we improved stability and we are introducing interactive wallpapers, that is some of them will react on your interaction, like shaking or tapping.
NEW: we just added back ability to search :)