My suggestion: Don't do a balance transfer. Instead open a card or cards with 0% interest on purchases for 12-18 months and use MS to transfer the balance; the rewards from nearly any card will more than cover the MS costs.
My second suggestion: spend less on yourselves and more on your debt until it is gone. Good luck!