To solve the problem with Sofortüberweisung it would be enough if my bank would just provide a digitally signed statement, that I authorized a payment and had enough funds at the time so they would execute it. I could take this statement, show it to the merchant and he could verify it by using a publicly known publlic key of that bank. If nothing better is available it could be the key they us on their website.
I wonder who is interested not to already have this. I can't be the first person with that idea.