The sane interface and friendly search are pretty direct contrasts with OSMAnd.
I do think the new interface in OSMAnd is headed in the right direction though.
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.
I did, but the 10 maps limit and terrible search format held me back.