как я могу удалить то, что я записал в выполненном, не перезапуская компьютер?
Используйте редактор реестра (regedit).
Перейдите в HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\RunMRU
и удалите все значения под тем ключом.
Можно очистить все недавние диалоговые записи Выполнения, вручную не изменяя реестр или установив дополнительные программы.
См. http://www.howtogeek.com/howto/windows/clear-recent-commands-from-the-run-dialog-in-windows-xp/ для пошаговой демонстрации/w снимки экрана.