@AJ With such long exposures, I think it's pretty much inevitable that noise will creep into your photo, regardless of how low your ISO is or what aperture you're shooting at. Perhaps you might want to consider doing multiple shorter exposures and then combining them later yourself or using software written specifically for this purpose (
www.Startrails.de-Home has one such software). The other alternative of course is to simply use film instead.