They are not resident aliens yet though. Not until they have their green cards.
We did a K-1, and as soon as my husband had his SSN, we just went to my credit union and opened a joint account. We also have our own personal accounts there. It was no big deal and did not take days and days. If that's what you've encountered, I'd try a different bank/credit union.