[Interaction] Rewrite "An explorers Footsteps"

[Xaver-DaRed]

I affirm:

• I understand that if I do not agree to the following points by completing the checkboxes my PR will be ignored.
• I understand I should leave resolving conversations to the LandSandBoat team so that reviewers won't miss what was said.
• I have read and understood the Contributing Guide and the Code of Conduct.
• I have tested my code and the things my code has changed since the last commit in the PR and will test after any later commits.

What does this pull request do?

Rewrites "An explorers Footsteps" quest.

• Recaptured it.
• Simplified logic.
• Corrected behavior when you choose not to continue the quest.
• Corrected invalid parameter values being fed, resulting in empty/blank options.
• Corrected order of zones.
• Corrected requested zone selection (just follow the list in order).

Closes #6835

Steps to test these changes

Run the quest

[Grahf0085]

Throwing out the clay right after accepting the quest breaks it.

Edit: you have to zone after dropping the clay to get a new one