I recently used the parking lot at the terminal and while by no means empty, there was a decent number of available spots. Remember even if there's only 20 free spaces, that's 19 more than you need.