She won't have any trouble catching up. Black Mages are just not designed to run around like that, and Black Waltzes aren't that different. If he were flying it might be another matter, but Mistral's the worst flyer of the trio and he also doesn't want to lose the others.

Running tires them out fast, and they have to sit down for a rest somewhere a bit past the LikeLike.

"Why.. why is it all melting," says Mistral. As soon as he's caught his breath he intends to get up and start moving again, but he's learned that in the long term running will slow him down more than walking will.