Other than DC, what states are you worried about transporting through? Illinois can be avoided with a southern route.
Is Virginia bad?
I see a route of DC to Virginia to Tennessee to Kentucky to Missouri to Kansas to Colorado.
You could get to west Virginia to limit mileage in Virginia without going to Maryland.