We've stayed at the La Quinta in Savannah, GA. Nice, clean and reasonable and good continental breakfast with waffles.
Once you get out of the MD area, I don't think there are any Starbucks. Believe me, I am hooked and it drives me crazy not to have any along I95. If anyone knows different, please let us know!!!!