I used to just point my camera at the sky and hope for the best
Now I use a free app called Stellarium to plan my shots for the exact time and location, which showed me when the Milky Way would be perfectly positioned over Mount Rainier. Anyone have other free planning tools they like?
Stellarium is awesome for sure, but it's actually not free anymore on mobile. The desktop version is still free, which is probably what you're using. For phones, I've had good luck with PhotoPills for planning, even though it's a paid app. Their augmented reality feature is pretty wild for seeing where the Milky Way will be.
What kind of gear are you using now? I remember that feeling of just hoping for a good shot, it was so frustrating. Stellarium was a total game changer for me too.