Dedric, if I were you, I would not have any reservations about using a VA loan. I've just finished working with two buyers that used VA loans. You will need to make sure that you find a buyer who is willing to pay your non-allowable expenses. Plus, be sure that you get everything squared away with your lender first. That will pave the way for smoother proceedings down the line. I think, if anything, that a VA loan would be viewed favorably as opposed to any other type of loan because of the guarantee from the gov't.
Fannie Mae & Freddie Mac are government chartered and sponsored entities, they don't actually make loans... Here's an explanation:
Fannie Mae and Freddie Mac are government-sponsored enterprises, or GSEs, which are congressionally chartered, shareholder-owned companies that buy mortgages, package them into securities and sell them to investors. The two companies also hold mortgages in their own portfolios. ...
Fannie and Freddie don't make home loans. But they provide stability and liquidity to the mortgage market by guaranteeing that investors who buy mortgage securities will receive timely payments of principal and interest. The two companies currently own or guarantee about $5 trillion of mortgages, or nearly half of all U.S. home-mortgage debt outstanding.
Anyway, bottom line, don't be afraid of using a VA loan if you have the means, as a matter of fact, I would say do it provided the rate is a competitive one.