Utah's parks could take up the rest of your life. We have been there 7 times in the past 10 years for anywhere from 4 days to 7 weeks and would go back again in a heartbeat. Three or 4 days in each of the parks you mentioned will give you a taste but there is so much to see in that area you will want to come back. The dogs may present a problem. These parks are vast and popping back to check up on the yappers is not going to be practical. It can get very warm even in March so that will have to be taken into account when leaving them. Plan for as much time as possible and enjoy your trip.