Just some food for thought. The "500 rule" shouldn't really be called a "rule" at best its a very general starting point. Going by the 500 rule you will still see some trailing which may or may not be acceptable to you. Without going way overboard on the technical crap there are several other things that will play in as well such as the sensor resolution and where the lens is pointed with respect to the celestial equator.
I personally like to start with a "400 rule" instead which I find results in better pinpoint stars across the entire image and adjust from there. Sometimes I drop to 350 if Im using really fast glass (f1.8-f2). Of course fudging on the 500 rule like this depends much on your gear such as your lens' widest aperture, camera ISO capabilities, etc. If you can only open to f4 you may need that extra exposure time. If you truly want the best shutter time for the least amount of star trailing check out the calculator below. All the rest will then depend on your widest aperture, ISO, and how much noise you are willing to introduce. If you get the chance try out some shorter exposure times and bump the ISO a bit to see what ends up working out best in post. You may find that sacrificing some exposure time to get less star trail is not worth it overall due to the noise introduced with increased ISO or in post to get the level of detail you want.
Advanced Astrophotography Shutter Time Calculator
One other bit of advice I found helpful to me. Find your lens' true infinity focus point before you go out. The distance marker on many lenses is not always accurate and it crucial for this type of thing. To do this I like to set my camera up on a tripod and use live view to magnify as far in as possible, then focus on some object far off in the distance like a mountain, tree, whatever. I then use a piece of gaffers tape or masking tape on the focus ring of the lens and mark with a pen where true infinity actually is. Sometimes if I know i'm not going to use the lens for anything else I will just tape the focus ring in place so I dont have to worry about bumping it in the dark.