I love the new interface but you are right about the search. Somehow I thought they had reworked that terrible address 'browser' into a free form search. :-(
If you're online, it does do free form search with a geolocation API. Offline, you still need to have all of your destinations saved as favorites.