Not a solution but maybe a loop hole you could use:
If you would live in an EU state you could open a so called "Jedermann" account within every bank in Germany as they are legally required to grant everyone who is living in an EU country a basic bank account. It's based on an EU law itself.
The Jedermann account allows you to transer money on/from the account by ordinary bank transfer or any other transfer method that is equal to it, like using a PayPal account.
More information
here (German text).
We have different types of banks in Germany, one of them are the so called
Sparkassen (english wiki). They do kick people though but it's harder for them bc of the Jedermann-law and since that EU law got introduced I haven't heard/read about people getting kicked.
So maybe the trick works with
1. registrating a place to live in an EU country. Maybe Romania where they don't give a shit.
2. using the Jedermann-law to open a bank account.
Thinking about it with all circumstances (you being American living in an European state that is not part of the EU) it's probably way to complicated but maybe it's an option nevertheless.