Its a freaking pain having to click onto the Output Name in AME and setting the proper folder here EACH TIME as it does not remember the previous setting for some reason.
Instead, click on the Output Name in the Export Settings Window BEFORE hitting Queue.
From there, select the proper folder you want to output to. Next time you Export Media from Premiere IT WILL REMEMBER the correct Folder as the proper Output in AME.
It only sticks in AME if you set it first in the Export Setting Window. Doing it in the AME Window doesn't stick when Exporting from Premiere, unlike when you are dealing with a file.
Kind of counter intuitive, but at least this works.