Yes, I agree! I've deleted 230.000 contacts and now I need to restore only 600. I could do it manually (it would be boring, but that's ok)... Please add a search bar!
Yes please, its so time consuming to look through the full list, when you are able to remember part of the name or email address a search box would cut down the manual part of this so much.
