It is my understanding that married couples are considered as one when it comes to getting credit approval. I don't know how they combine the info. Perhaps they average the two scores. I believe that the only way you will have an accurate and legal answer is if you contact the experts; perhaps an attorney.
I know that when I was married and we purchased a house the mortgage company obtained credit reports and history on both of us and included them in making their decision.
If most of your debt is with B of A I suggest that debt consolidation will not help you and in fact will cost more in the long run. Debt consolidation offices charge for the service. They contact each company and arrange for lower payments but the interest rate can stay the same. It depends on the company. You then send one payment to the debt consolidation office and they pay each individual company. The debt its self is not consoidated.
I've also read that you can do this for yourself and therefore not have to pay someone else to do it. You can call each company and arrange to restructure the account. You can, in some cases, ask to close the account and they will lower the interest rate. You can negotiate various terms. I don't know how that would affect your credit score but I suspect that you would still be able to use credit.
If you consolidate debt thru a professional company, your accounts are closed. You cannot use them, neither can you open new ones until all of them are paid off. I think this would affect your ability as a married couple to use credit but I'm not sure
I've also heard from a trusted source that Dave Ramsey has good advice.
I do recommend that you get answers from professionals before you do anything.