Wolves/dogs can trot all day, but can't run very far. Touring with them will be very slow. If you want to avoid carrying the animals' food, you'll be limited to routes by stores. Camp site selection will probably be very limited due to the animals. Carrying water for the 3 of you might be a big issue given the slow speed - what would be a 4 hour ride between water sources for a single rider will be an 8 hour trip for you and your wolf dogs. You'd need to map out and calculate the water issue very carefully.