Lo de la noche en los cayos parece mas factible,ya que vas a estar bastantas días en Miami. No he estado nunca pero creo que hasta Key West hay unos 300 km.
Lo del Grand Canyon creo que si no vas a montar en helicptero o avioneta,no te queda otra que "sacrificar las Vegas".
La ruta mas corta en coche son 450 km, y no te va a dar tiempo de nada.
Ademas, de camino puedes parar en la presa hoover, o desviarte por un tramo muy chulo de la historica ruta 66( lo cual ya se convierten en 500 km de ida y otros 450 km de vuelta)
Eso depende de las ganas que tengas de ver las Vegas.
Yo te recomiendo sin duda el cañón.
Ayer mismo subi otro trozo de mi video a la costa oeste. Y trata precisamente de este tramo.
www.losviajeros.com/ ...c&start=15
Echale una ojeada y espero que te ayude con tu ruta.
Un saludo!!