It's not exactly what you want, but "C-x ESC ESC" will bring up the last run command in lisp form and let you edit it before running it again. That's how I used to repeat M-% replacements before they added the nice history to it.