Definitely do the 30-45 second or so pics then stitch them together. They turn out waaay better that way IMHO. You have more control of your background illumination that way. An hour exposure may end up totally blown out if you are not careful. With 30-40 second or so (or even 1 minute exposures) you can preview your background before you spend the night in the cold.
Also, make sure you shoot in raw...otherwise you may be stuck with a darker pic than you like. The last shot was pretty dark straight out of the camera...a little selective exposure boost and it turned out much better. It would have been useless as a JPG. If you can, try and get the sandstone illuminated by the moon. I would love to try and get a startrail that is reflecting off of powell glass.
Here are a couple from Zions