...ending the trials early

Note that early termination rules are pretty common in bayesian statistics, as is taking only enough samples for a reasonable likelihood ratio.

I'd rather see samples covering different time periods as well as different routes, but I'm perfectly happy updating my belief in the efficacy of Kayak's price prediction based on these results.