You don't actually need to set it to medium speed for stages like that, since they also added the ability to retreat from a stage during battles.