Does Simple Search-Replace search subdirectories?

Yes. Enable the subdirectory option to search all folders within your selected directory. This can also be activated from the command line using the -sub flag.