I found the problem.
There was hidden text in the REPLACE field. At one point, I was find/replacing multiline text, and the last line had a return -- so the block of text was pushed up and hidden in the replace dialog. I had to stretch it very tall to "clean it out".
Perhaps the default behavior of focusing a find or replace field would be to select the whole contents? This way, hitting delete will clear it.