On just about every local group ride I see at least one fat bike and the riders have no problems with the average 12 mph pace over the 10-15 mile distance. They could probably do even better with tires having less aggressive tread -- you can hear a lot of noise from those knobbly wide tires, which indicates some wasted energy.