Do you know a lot of people around the country? I've read about transports (typically for a rescue) across the country. It takes some organization, but if you some people along the way, maybe it could work. You just need a few people who are willing to watch the puppy for a night and make a long drive.

Just another option.