Use a solid regional bank. The downside is that many of them don't have the best online banking. The upside is they still treat you like a person.

>So business credit card is a logical necessity.

Is it? Consider a debit card. Keeping one's personal finances separate from corporate finances can be done with or without credit.