I stumbled across your comment after stumbling across Jared Brock's article, Is Medium the New Facebook?" There is a new solution to the search problem that uses functionality outside Medium to search in Medium. You can read about it HERE.