We are refinancing but can not get enought money to pay off all our debt...should we?

...should we pay off what we can and consolidate the rest or should we negotiate for a lump sum pay off. Our credit already sucks with at score of 554. Any advice?