Fly the puppy in. It's really not a big deal at all. Twenty hours for a puppy in a car is pretty long and I'd worry about stuff the puppy can pick up along the way and possibly get sick.
My last puppy was flown in. He was off the plane and with me about 15 minutes after the flight landed. Everything went smooth. I'd definitely do it again.