A record number of Americans hit the road and took to the sky for the holiday, and many could face trouble getting home.