I think the idea of a dog walker is a good one, but as mentioned it should be someone you know and trust, or at a minimum someone with really good credentials and solid recommendations. From a distance, always just a guess, my guess would be the dogs main problem is boredom and loneliness. Having some one show up mid-day just to spend time with them, may be all that is needed.