Add a "searching for address" notification

Doesn't solve the random scrolling problem, but it does fix another annoying UI issue where users wouldn't know if the address search is working.