What were the non-hardware non-card payment methods attempted? I'm familiar with NFC, and somewhat intimately familiar with Square and its card-based rivals, but the only alternatives I know of are those pay-through-your-carrier attempts that are an even bigger can of worms than a card company. Were there others?
To reference your Visa point (which I suspect wasn't serious), Square was card-based long before the Visa investment.