Zion to I-40 east eventually

Looking for a last minute idea for a good route from Mt. Carmel UT (just east of Zion), to I-40 east maybe hook up in NM. We came up I-40 to US 89 via Paige and am exploring other ideas to catch a sit...