2(!!) months to find a whole new bank for a startup or small business is a ridiculously small amount of time.
I've never heard of Brex before this but this is really bad marketing for them. Don't put your faith and one of the most important aspects of your business in these "hip" fintech companies hands. They will not feel any shame pulling the rug out from under you.