Depending on how tall you are and how much space the dogs take when sleeping (mine curled up in a ball so didn't take a lot of room), the new Tarptent Cloudburst 3 might be good. (On the tarptent.com website, click on "What's New.") If not, the Hogback as Lori suggests. Hopefully the dogs can carry the equivalent of part of the weight in addition to their food?
_________________________
May your trails be crooked, winding, lonesome, dangerous, leading to the most amazing view--E. Abbey