Fly MSN to Las Vegas, then soft-land near St. George
Pick a Madison departure that does not require goblin-hour misery, land in Vegas, grab the rental car, groceries, and make a low-drama drive toward St. George. Valley of Fire is optional only if flight timing is kind.