When stopping at rest stops, I go to the big truck area. There's way fewer dogs there. If you choose to use pavement be sure to check first that it isn't too hot, especially this time of year.