It's no problem honestly, you get the key items, turn them into the charm or whatever, and fight the King all in the same area. It's extremely local. 15mins till you can re-enter after you win. So in that time you turn in the completed quest, pick up a new one, kill the 5 NM's and then get to the Atheryte. Beats waiting around.