[It's telling, that she doesn't immediately recoil from the idea, doesn't say it's impossible.]

...he must have gone in deeper.

Or hitchhiked out.