Es posible, pero será muy ajustado y no habrá mucho tiempo para hacer turismo. El lago Powell es el más lejano, probablemente a unas 8-10 horas de Las Vegas, por lo que ya es la mejor parte de 2 de tus días (1 día de ida, 1 día de vuelta), pero si no tienes que estar mucho tiempo allí, probablemente puedas quedarte unas horas en cada lugar, además de que tendrás unos paisajes bastante espectaculares por el camino (una de las ventajas de un viaje por carretera como este).
Es posible que quieras dedicar algo de tiempo a trazar un mapa en Google Maps para ver dónde y cuándo quieres ir a cada cosa, y en qué orden. Las opciones por carretera pueden ser un poco limitadas, aunque deberías poder encontrar algunas opciones de hoteles por el camino. Dicho esto, si sólo sois vosotros dos, deberíais considerar la posibilidad de alquilar una furgoneta y acampar en una tienda de campaña o en un coche, lo que os ayudaría a ahorrar tiempo y dinero.