Different storage size required

I did a deep scan on my HDD and after the scan when I want to recover my files recuva says that "You don't have enough free space, do you want to change the directory?" (I try to recover to an external HDD). If I press no and without any other action I press again the recover button, it requires different size of free space. What sould I do?