You are right on both counts: yes, you cannot use a mailbox rental store address to sign up for a bank account. The reason is that mailbox rental store addresses are tied to the store at which they are located rather than you, and therefore, banks will flag them as unsuitable for a bank account address and yes, probably I will have several months to update my address.Address validation databases can tell the difference between residential and commercial addresses.
Even if it's not a PO box, it will still be labeled as a "commercial" address in the database.
Ciro,
Do you have any friends or relatives in the USA who can receive your bank mail for you?
Alternatively, maybe you don't need to update your address right away?
Probably you can arrange forwarding with US Mail service for several months.
I went paperless so there is no incoming USPS mail. My concern is that, when I communicate with them throughout time from ARG, I will be flagged as not having a physical US address anymore. And since this will be a permanent situation I would rather find a permanent solution rather than ask for help. I am now looking into FinTech/online banks.