Use the same history as the regular Emacs replace commands
Fix confusing cursor in minibuffer (seems to be before the minibuffer message even when it is not).
Bump version.
Make minibuffer message more robust.