I looked into renting a car as well from the Budget location nearest the port. Their website indicates that they close at 1PM but that the location may be a "key dropoff" location. Did anyone have to bring their car back early or could you just drop off the car and keys when you were done?