Unfortunately I can't advise about boarding in Virgina, which is a big place, but I can give you some suggestions based on my experience. My first choice would be someone who brings the dogs to their home. Second would be a smaller boarding facility with a good reputation. Third would be a vet. Fourth would be a home sitter.
In all cases you need to try things out by having them stay a night or two before you leave. If the boarding facility also has a day care operation I'd probably leave them there as a starting place. Basically you want to get them used to the facility before leaving them for an extended time.
Whatever your choice, know your pup is resilient, and that the sad sad story you hear upon your return does not signal the end of the world.