@John Jimenez my experience with VA loans is limited, so I would definitely talk to a lender that specialized in this type of loan for more info.
My understanding of the debt paydown option is as follows. The lender has a maximum debt to income DTI ratio they will allow. I seem to remember 42% for VA loans, but could be wrong on that. If we use 42% and a simple example of your monthly gross income to be $1000 per month they will allow $420 in total debt obligations. The ability for the seller to help pay off some of your debt to help you qualify comes into play if for example the new principal and interest payment on the property you are looking at is $400, but you also have a car payment of $300 per month with an outstanding car loan balance of $5000, you would not qualify because your total monthly debt obligations are $700 and a maximum of $420 is allowed. In this example you could still make this deal work if in the process of making an offer on the property you asked the seller and they agreed to a $5000 seller concession to be used to pay off the remaining car loan balance. If they agreed to that you would no longer have a car payment and you would then qualify because it would bring your new monthly debt obligations under there maximum allowed limit. This is a pretty simplified example, but hope it helps. Definitely find a VA specific lender as they will know all of the unique rules and paperwork requirements.