Sure, you're right, we can reframe this and just say you're buying prepaid credit cards using cash/bitcoin. That could take care of the payment info anonymity. Not sure of scalability for mainstream but it could work.

The remaining issues of scale/tech remain though which is still a big problem.