I usually travel on Sunday/Monday, and I never have much trouble finding parking. A few times my terminal's garage was full, so I just went to one next to it and walked an extra 2 minutes.

I don't think the signs showing how many spaces are left are too accurate. I've gone in before when it said 13 and the 4th floor was empty