> Please note that usually the upper-case "U" applies to all
> elements in the set.
> For query-replace this means that better would be to bind the
> upper-case "U" to a new operation undo-all

Good point. Thank you very much.
Included in new patch (replace-4.patch).