There is a app for your Smart phone called PhotoPills that will give you a view of the night sky and show you where everything is including the Milky Way You can adjust for time to show you will it will be visible and where. I am in Alabama and when I look now the part that is the brightest is below the horizon for most of the night Starts to rise just a little while before sunrise. I just set the location for Moab UT and you might be able to get a decent shot around 6am it will be low but there are locations in Arches that should be pretty good