> they only take credit card, probably because of the massive SEPA fraud they've had happen

Does Germany not have a free state-run e-payment system such as Austria's EPS? If not, it wouldn't be too hard to implement if there is political will to stop this fraud.