Also...you didn't say what time your flight was...I'm assuming quite early & the offices at the car rental might not be open...could you possibly check in at the airport earlier & then take the car back?
Otherwise, I would just ask the rental company their procedures...they must have to deal with this issue on a fairly regular basis.
