Not that any level of exhaustion that can actually affect them is that easy to get rid of. But a breath and the minimal feeling of safety could really help out here.

Aziraphale doesn't try to complete Crowley's suggestion, in fact vaguely feels like there isn't really one. "Maybe we can find somewhere with more people. Surely there'll be other ways to move around." Like buses, undergrounds...something.