It's likely inevitable. As you said, we're already heading that direction. The tipping point will be the public becoming comfortable going totally digital. The incentive for data mining is already there. Just a matter of the public opinion shifting the right direction and it will happen. Big implications, but it will probably help accelerate cryptocurrencies in the end.
RE: Can An Economy Without Physical Currency Work?