I'm so glad they are all ok! I know that feeling, where you are sure the worst has happened.
Last month, Cody got out for over two hours, but came back inside the fence while we were all still looking for him. He was just running around in the back yard like nothing ever happened. Where the fence meets the side of our house, there is a gap at the bottom where the siding comes out further than the brick base. We cut a board to fit and wedge between the fence and the base. The day before, there was a wind storm that loosened it enough that he could move it. Now we have another board cut longer, 1/2 buried, and wedged in place, and a 4x4 buried in front of it and another behind it. Possibly overkill on the 4x4s, but I don't want to take any chances either. Also, when he learned to open the gate latch, we made something out of net and rope to keep him from opening it. My dad jokes that our back yard is sealed tighter than Ft. Knox just to keep a small dog inside.