I was like you and also a Vet that got out and then became a pilot. Great choice for a way to make a living. If you can deal with the low pay.
If you have any GI money or time left. Find a part 141 school that is approved by GI. Most school will not be, but they are out there.
Best of luck