Since you're flexible on timing, leaving a few days early could definitely give you a better shot at smoother weather. Checking out routes like I-40 or I-10 could be good options, with stops in pet-friendly hotels along the way. Places like Flagstaff, AZ, or Albuquerque, NM, could offer nice breaks in the journey. Just make sure to keep an eye on the forecast and plan your stops accordingly.