Right now credit cards are pretty great for consumers (assuming they can handle the budget discipline required for their use). Virtually free 30 day credit, consolidated purchasing, and fraud protection will be very hard to replicate with any other transactional system.
The insurance angle is a red herring. I've never used it in my life, and the credit card companies offer it because it is essentially free to offer due to the systems they have to put in place for fraud/credit risk.
The idea was that consumers were unhappy with credit cards. I haven't seen that. And your system sounds like a poor trade off for my use cases. It is several hundreds of dollars more expensive to me explicitly (based on card rebates on a zero fee card) and is not accepted at as many places.
It is may understanding that the EU views interchange as illegal but instead of outlawing it decided to curb it at 0.3%.
Also, re your OP, Costco sells far more than just groceries.
AmEx tried doing a piecemeal benefits program on their Zync card, but AFAIK the product uptake was poor and they no longer offer it.