1.) Open Automator. It should be in your "Applications" folder. Or hit Command+Spacebar and type automator to find it using Spotlight.
2.) Select "Service":
View attachment 721685
3.) Select "Run AppleScript" from the column of available actions. Drag "Run AppleScript" to the right empty pane to begin.
View attachment 721686
4.) Make sure "files or folders" is selected for "Service receives selected". Make sure "Finder" is selected for "in". Paste dolphin842's code in the empty text area shown in the screenshot below (I added "-r" so this is recursive):
Code:
on run {input, parameters}
tell application "Terminal"
activate
set filesString to ""
repeat with file_ in input
set filesString to filesString & " " & quoted form of (POSIX path of file_)
end repeat
do script "xattr -r -d com.apple.quarantine" & filesString
end tell
return input
end run
View attachment 721687
4.) Choose File -> Save...
5.) Choose an appropriate name. I chose "Unquarantine" for now.
6.) Select all of the files you want to fix, and right click. You'll see your new service at the bottom of the right click dialog as a selection:
View attachment 721689
7.) Click "Unquarantine" (or whatever you named it) and it will modify all of the selected files, including files within selected folders.
8.) Quit Terminal after the process finishes and you're returned to the default prompt.
Thanks to dolphin842 and everyone else who helped!