Hertz at DEN airport hours are 5 am to 2 am. So probably no shuttle at 4 am--You would probably need to Uber it. I have not had a problem dropping off a car before a place is open--I would call and ask or ask when you pick up a car. That is what I do. Here is the DEN Airport Hentz number 303 342-3800