Escaping Stochastic Traps with Aleatoric Mapping Agents