http://www.petswelcome.com/ for Pet Friendly motels. Most Best Western will accept small pets, most Hampton Inns will not.
The I-10 to I-75 is your most direct route at about 2,100 miles. The I-40 route adds about 300 miles to your trip. Can't address the speed trap issue.