I'm not 100% sure how the foreign founder stuff plays out, but if you form an LLC (which is cheap, quick and dead simple), and open a business account, you're opening the account as the business, not as yourself. Yes, they'll still need to know who you are for KYC rules, but I'm not sure how deep they dig. When I opened my business checking account, I explicitly declined to have them do a credit check on myself, for example, which was OK since we weren't asking for any lines of credit or anything... just a basic checking account.

Unless you've already tried and been denied, it might be worth just giving it a shot. I feel like most banks are desperate enough for customers that they're going to try to sign you up unless there's a pretty egregious violation of some rule(s).