Okay, I wonder if this came up before.
The idea is to have multiple gates on every stage, which lead to a different stage (if there are enough stages).
The idea spans from the fact that I had to wait 30 minutes for a gate rotation.
Now, I'm not saying there should be a gate for every possible next level on every stage. Up to 3 would be enough, and 1 or 2 if there aren't many possible destinations. Maybe 1/tier? That could work. This'd only mean that if there are 5-6 levels next, and you want the one that just got rotated out, you won't have to sit around for 30 minutes, only 1/3rd the time.
You still have to run around and find the correct gate, so it still takes effort to get what you want (just not as much).