Hm.  Add Unix binding for replace, too.
diff --git a/Tools/idle/SearchBinding.py b/Tools/idle/SearchBinding.py
index 9710f9f..c1b2b16 100644
--- a/Tools/idle/SearchBinding.py
+++ b/Tools/idle/SearchBinding.py
@@ -39,6 +39,7 @@
         '<<find-in-files>>': ['<Alt-s>', '<Meta-s>'],
         '<<find-selection>>': ['<Control-s>'],
         '<<find>>': ['<Control-u><Control-u><Control-s>'],
+        '<<replace>>': ['<Control-r>'],
         '<<goto-line>>': ['<Alt-g>', '<Meta-g>'],
     }