Re: suggestion in query-replace is messed up after cancelation

[Richard Stallman]

    That would mean that after doing a C-g, the next time you do M-% the
    suggested replacement the will be "LAST_FROM -> ", i.e., replacing the
    last from-string entered with the empty string, instead of the last
    "good" pair of values as the bug reporter wanted.  Maybe this is
    acceptable behavior, I don't know.

Neither one is very good.  However, to do any better
we would need to maintain a separate history of pairs to suggest.
This would be disconnected from the history list of strings.