@TNT: If you mean that list of keys, embedded in the scripts, it's more like legacy of original script and more or less obsolete now, all differences are in the main part of scripts. Any UE4 script will ask you for a key anyway, if the pak you're trying to extract is encrypted. So in most cases you should just copy-paste required key upon request - unless you need some automatization, like in case with Sea of Thieves with a lot of paks. But I didn't test limitations and possible issues of the base script (like if you can input umodel formatted key as binary variable, etc), so can't say anything about that.
Back to THPS, I don't have any issues with the specific script and latest quickbms, it extracts the single game pak perfectly (~16GB totally). And I can't reproduce the issue either, maybe it's somehow related to the mentioned in the previous paragraph stuff. You can try what is considered as "normal" routine for UE4 scripts - point to specific script (don't modify it), point to pak, copy-paste key upon request (in 0x1111... format), wait until extraction is complete.
Did the pak need to be in the original location or something?
Not really, it's only applied to Overhit and Gears of War 4 games, for the rest you should be able to extract paks from anywhere. But I'll check that, maybe it's a bug in the script.
You can request AES keys on rin forums
(the list with keys is also there)
AES keys finder and latest UE4 bms scripts: in this post