If you don't want to do Early Entry, get in line for Hagrids right before park close. It is a much better night ride. And don't let the wait times at park close throw you off. My wife and I got in line with an 80 minute posted time at close, and waited 32.
However, if you want to minimize your wait, if you get to the entry gates about 45 minutes before early entry begins, and can walk quickly, you can be on and off very fast. We did Early Entry for Hagrids one morning. Got to the turnstiles at 7:10, they let you in at about 7:45. We kept up with the crowd, and were off the ride at 8:02.
Good luck whichever you choose!!