Sounds like you guys need to adopt a dog. : ) Or perhaps approach your local shelter to see if you could take one of the 'long-timers' (those that have been there a long time) out on a hike (on leash). You'll likely need to demonstrate that you can read, understand and handle a shelter dog, so volunteering some time at the shelter first would be preferred (at least it should be). Just imagine the feedback you could provide on how the dog was away from the shelter stress. Not to mention the scenic pictures of a happy dog for their adoption website.
Great for you, and well needed break away from the shelter for the dog. : )