The only time I've seen a early pick up fee was when showing up couple of hours early without a car ready and waiting for me. Other times they assigned me a car way early in the morning hours before my scheduled pickup and picked it up early with no fee.