"And even so, testing just two different designs is rolling the dice rather than exploring feature/design space in search of a new optimum."

A/B testing doesn't force you to innovate through radical design changes — you can use it just as easily for incremental improvements.