How can I make Automator ask the user for a destination directory?

Automator - 'Ask for Finder Items'

You should probably want to clean up your code. Now you are using and AppleScript and Automator and BASH.

Anyway, in Automator you can ask for a location, store that variable and use it later in your Shell script. You can 'stack' variables in an array by concatenating 'Get Value of Variable'.

Example code and screenshot:

# all input arguments
echo "${@}"

# The 'Output location' is the first in the stack
echo "Output folder location: ""$1"

# Loop through the remaining arguments
for f in "${@:2}"
do
    echo "Video file:""$f"
done

automator example