The instructions say you can type a path (e.g. C:/Vacations/Portugal) into the appropriate box, but what they mean is that you can open your favorite text editor, type it there, and then paste it into Recuva; otherwise for each character you type, it starts another search. And if you want to preserve the existing folder structure (you want Portugal within Vacations), you have to find the setting and specify it--that isn't the default.
But everything I'd lost, I got back. Happy, happy!