In ODK Collect v1.28 Beta 1, the minimal appearance can combine with any other select appearance including autocomplete/search (those two are the same). The interface is very similar to @zoey's example but the choices are shown in a full screen dialog rather than a dropdown.