Not sure if it works in Germany as a US citizen, but next time try walking into a bank, explaining the situation and asking for a prepaid card. (E.g. we have the Mastercard Red in Austria.) It will take some time, you'll have to show ID, but it may solve the 3 EUR annoyance.