> create a new bank account somewhere and allow Plaid to have access to it.

This is the way. There's plenty of free online banks, and it's pretty easy to open accounts nowadays.