I don't have experience with this exact thing directly, but I have been trying to buy with a VA loan, and it is very hard in this competitive sellers' market. At least, in certain neighborhoods. When all other things are equal (price you offer, other contingencies, etc), sellers just seem more likely to go with a conventional loan.
Doesn't mean it's impossible! May require compromising on the size/type/location of house you want.