It's already solved, readers which detect multiple allow you to pick the card to use. Networks are in the position because they already have trust, a billing platform, can pre-load the handset, give incentives , you don't have to move the card every time you move handsets, they can have deals with local banks etc.. doing it for the entire world if you're Samsung is quite tricky (but not impossible - they just pick and choose the right battles).
It's not to say it's the only way, far from it, but it is convenient for the banks to offload it to the networks. Banking as said previously, is a stoneage business, they move at a speed glaciers would be impressed by. Compared to mobile telecoms which replaces virtually all it's infrastructure every 6 years and you can see the issues.