How fortunate that the park was fenced in! I can imagine that they had a great time though, and I can imagine the heart-stopping moment you must have had when you realized they were probably still at the park.
Thanks for sharing your story. Dog stories are the best.