I always rent a car at McCarren and have never had a problem except with line that are inside the terminal are sometimes long.
Unless something new has transpired since I was last there in November, you should have no trouble.