It looks like the Find/Replace works from the Panel on the right, but it does not work if you just use ctrl-F or ctrl-H dialog box.
Also, is there a way to make “Replace All” really replace all? It only replaces from the current cursor position down (or up). It doesn’t really replace all. That’s more like “Replace the rest”.