I think the solution is for Apple to require that all payments at least have the option of being made through the app store payment system, while allowing developers that want to take the time and effort to set up outside payments do that as well.

Consumers can continue to use app-store payments if they wish (and I bet the vast majority would), but developers and companies can no longer complain about Apple's monopoly over payment processing.