What do you think of Myna, in these respects? Does it suffer from the same disadvantages as other bandit optimization approaches?
Yes.
That said, the people there are very smart and are doing something good. But I would be very cautious about time-dependent automatic optimization on a website that is undergoing rapid improvement at the same time.