Lots of replies and I scanned them but only the first couple in detail.
Easiest from my perspective: the BofA person deposits cash or cheque into the Wells account as you've mentioned.
Get a suitable overdraft protection on your Wells account. $500 to $1000 should easily cover that person's portion of the rent.
Depositing cash at an ATM is the same as cheque for the actual deposit day, but if it's an ATM at a bank, they should remove the automatic hold the very next business day for cash. Instead of like 5 or 6 for a cheque.
If you have overdraft protection on that account, the hold won't matter. Or shouldn't unless your bank uses some sketchy practices.