She may have memorized the whole ride or whatever they do "instinct" IDK...

I knew a person long ago that gave a dog away to a person 6/7 miles away and the dog got back on it's own...

Take a drive along the route if you can,,,you will feel better if you try,,,even if you don't find her but,,,I know you will...