Did the dogs have tags with your phone number on them? My beloved female pitbull used to escape from the yard every week or so and roam the neighborhood, showing up over a mile away sometimes. But she must have a good guardian angel, since she always ended up with nice strangers who read her tag and called me.
Don't give up hope!