Quando você pressionar C-x C-f novamente no ido-find-file promt ( C-x C-f C-x C-f ), ele deverá alternar para o find-file promt normal e M-r funcionará novamente.
Isso também ajuda a ido-mode interferir quando você tenta visitar novos arquivos com nomes semelhantes aos existentes.