Personally I kinda' liked the club scene in Charleston. Not fancy and not the hottest chicks in the universe, but some interesting attitudes.
From everything I hear Myrtle Beach is a tourist trap destination.
I won't club in Virginia or DC. I've tried several times in each and it is painfully dull and pointless.
I have been meaning to try Savannah but have never made it there.
Overall though most of your proposed destinations have one thing in common: tourist trap central. If you are looking for fun clubs, you'd probably be better off getting off 95 until you get close to Florida.
The one possible exception is Cheetah in Florence SC. It was called Trophy when I visited and apparently has had another name in between, but from random reports fun can still be had there. Some of the reviewers bitch about the girls wanting $200 on top of the $200 VIP fee, but for anyone from an expensive NE city a total tab of $400 for all the marbles plus maybe another $100 for drinks, stage tips and cover is a pretty damned reasonable night out in a strip club.