Pardon my ignorance, but why does the packed/stiff snow ski need to be 110mm underfoot? Admin already has 2 pair of powder skis. And he does nearly all his skiing half an hour from home, so the other skis can be waiting in his truck if he somehow starts the day on the wrong pair and/or conditions change and he needs to switch skis.
I would recall that this humble touron finally got a 18-22 inch storm in LCC last March. Day 1 during the storm was on my everyday K2 Recons, 78mm underfoot. These do have a wide shovel and are wider underfoot than any all mountain ski at the beginning of this decade. So they were not any particular problem as the snow got deeper in the afternoon. Day 2 with all the fresh snow was a demo of the K2 Obsethed. Day 3 was morning powder on stuff that had been closed until then: Little Cloud/Bookends/Tigertail. I was on the Volkl Mantras for that. They are 96mm underfoot but fairly stiff, so sometimes I have difficulty. But they were fine in the alpine powder and too much work only in the more confined parts of Tigertail.
I also recall in the 50 inches of blower on April 9, 1999 I was demoing the Volant Power Ti's (73mm underfoot) that I later bought as my everyday ski. I thrashed as much as anybody in variable snow on skinny skis before the late 1990's, but nearly any current "all mountain" design should be acceptable in Utah powder IMHO.