Although your credit score is decent, a mortgage lender is going to factor in your monthly debt service when calculating how big of a monthly mortgage you can afford. The VA offers only a partial guarantee on the loan, so you must still qualify with a lender. Many lenders have tightened their underwriting standards so your credit score is not as good for buying a home as it would have been a few years ago. The percentages have changed since I last dealt with a mortgage, but even if a mortgage company lets you use 45% of your monthly income toward all debt service. In that 45% is the payments on all of your loans and your mortgage payment (includes the escrow payments of your property taxes and homeowner's insurance).
Even with a VA loan, you still need some cash for closing. There will be closing costs (these vary by state), moving expenses, and you or your wife will want to make some changes (new blinds, paint or wallpaper, carpet, etc.). I would guess that you would need at least a few thousand to pay for miscellaneous items.
To speed up your timetable, I recommend that you sell the car with the $25,000 loan and get something cheaper. You can then apply your monthly savings to your other debts and start saving money.
You are already in debt for more than $34,000 which is very close to your annual income. Another $17,000 loan and your credit score will drop.
Be nice to your in laws. They are doing a lot for you and your wife.
I hope this helps.