This comment got me thinking that it might be worth using their second-to-last location to try and derive some vector. Obviously that's super informative as you already know the edge of the map they left, but maybe it's useful?