I agree, I think this is a critical feature. A lot of apps have it built with a pull-down from the top (think iOS Spotlight, Things 3, Due). I think it’s a much more intuitive gesture to pull down to search than to pull down to go back. I think to go back should tap at the top, edge swipe, or press and hold.