If you are doing something that lets you make an appointment I would suggest doing that. Parking is still a hassle but there is a separate (much shorter) line for appointments. It is right near the normal appointment line but just to the right of it. As long as you are parked and walking inside about 20-30 minutes before your appointment you should have enough time. They're supposed to call your number within 15 minutes of your appointment.