Went thru last weekend on the way to Tampa. There was very little back-up, but it was a weekend. Construction was still happening, judging from the barrels, equipment, etc. That's the first time I've been thru there in years, so I don't know how bad it is you are remembering.
What part of MS are you from?