Yipes, that is a long drive, and with cats, too! Birmingham is just a 12 hour drive for me, and I am not taking any pets as my kids won't let The Harm visit. :( I hope that you are spending nights on the road in motels.
Yeah, definitely stopping at hotels. And I have AAA and a cell phone. So there's that. ;-)