I've said this before, it's about the ride, not the destination.
Joe already mentioned get up early,
I like to say a hundred miles before breakfast, some days more some less
that depends on how much I'm enjoying the ride.
Stop often, sure it takes time
but if you're not enjoying yourself then why are you even doing it?
Don't make reservations, take it as it comes,
some days you'll go further than you planned other times less.
It's not very much fun when you're cold, wet, tired and sore
driving past all of these warm and comfortable motels
because you've made reservations another 50 miles up the road.
Use the interstates to get around cities, then get back on the backroads,
or if you're going to drive at night, you're probably better of on the interstate,
it will be safer (wildlife) and you can't see anything after dark anyway.
Be flexible, with approximate route you've got planned going a little bit out of the way will put you on skyline drive
and the Blue Ridge Parkway
that is probably the finest motorcycling road in the Eastern US.
And last 250-400 miles is a lot more realistic if you're going to travel backroads