I would definitely contemplate going again some time, not in 2016 but maybe in a couple of years time. I would go for a whole week instead of just three or four days, and make it in late March or early April, not the end of April, when everything is already in full swing down there. To break up the 11 hour car journey from Montana, I would try to find somewhere in Salt Lake City to do something fun on the way.
You can read more about my Arches trip at this link: Hiking in Arches national park. Photos can be found at these links: https://goo.gl/photos/HpFLpqcBL9ZfZ6wa8 and https://goo.gl/photos/588cTuY3tkpbGCWGA.
Now (Wednesday, April 27th) there are only three weeks until Birdie and I head off to Oregon (on May 18th). I've been preparing for that for the past seven months, and soon it will become a reality. Soon, we will be dodging black bears, and getting soaked in the rain, and tending to blistered feet - or, we might not see any bears at all, we might have glorious sunshine, and we might escape with NO blisters whatsoever. And that's part of the fun - pitting ourselves against nature and the elements, and overcoming adversity to triumph in our 100-mile journey.