I attached patches for minibuffer.el which address these points:

1. Allow history=t to disable the `completing-read` history
2. Sorting improvements

Daniel Mendler