These newlyweds made a commitment to paying off their debt and found one plan that made it easy.