If you have an iPhone the PhotoPills app [0] will help with steps 1 and 3 (and in a lot of other photography situations as well). I found it to be worth the money. That said, my Milky Way shots pale in comparison to yours (but my excuse is that I'm still working with a relatively cheap APS-C camera).
[0] http://www.photopills.com/