Turns out our rental car company pickup location closed at 1pm. We showed up at 2pm. FML!