Thank you for confirming. I also use Alt-M a lot, but somehow I never noticed this problem. I tend to close and reopen the Alt-M list if I need to replace a lot of text. Also you can use CTRL-A to select all of your entered text, and then just type to replace it. Not the same, but maybe helpful.