This is why I ride by myself most of the time. Even at a slow walk my SSH hind feet come about 12 inches over the front hoof print ( that's what makes him a great smooth gaited horse) that also what makes it uncomfortable to ride with other breeds of horses.
I have a couple of friends with Arabs and one is 30 yr old and he can really keep up. And I don't mean to generalize at all, but the women I know that have QH ride REALLY SLOW ! We also have a gaited horse group here that does several rides a year and your horse has to be gaited to go .
I know you should be able to make your horse go the speed you prefer, but sometimes its not worth the effort and I just want to enjoy the ride !