Choosing a Degree Plan

SSG,

For a Bachelor's it's not hugely important what your major is in unless it is leading to a certification. Accounting and nursing would be an example. As for an IT degree, it will teach you the basics, but the civilian certifications are what will make you most desirable to an employer. 
If you are planning on getting a Master's, many Master's programs will let you in without a bachelor in that field. Plus, you can always switch majors. If you haven't knocked out more than your 3rd year, then the switch wouldn't be very painful as the major core requirements you had already taken would most likely be applied toward electives. 

Keep in mind that with the exception of specifically licensed professional engineering degrees, nursing degrees, and the like, most people end up studying something other than the major they originally declared / most people work outside their degree field.

I simply chose Business Administration when choosing my degree plan because I didn't have anything specific that I wanted to be.  My reasoning behind this choice is that there are very few degree fields and/or careers that don't involve some type of business atmosphere.  I figured by the time I finished my Bachelors degree I may have more in mind for what I wanted to do as career.  Once I made that decision I would try to go for a masters in that career field and a B.A. degree transitions well into quite a few Masters fields.  However, the former was most important to me.  There are many career fields that require business savvy personnel so I went with a more universal degree.

Information Security has been great for me. I started doing as an additional duty in the Army. Completed BS in IT before retiring and it really launched my civilian career. Currently AVP at large financial institution and there is huge shortage of info sec people in all industries.

Using the GI bill seems like a no-brainer. (But make sure it will be there for you: https://www.rallypoint.com/command-post/will-the-gi-bill-be-there-for-you-impacts-of-section-702-of-the-veterans-access-choice-and-accountability-act)

A.) particularly at a not-for profit school.

http://www.brookings.edu/research/opinions/2014/09/22-veterans-labor-market-rothwell?utm_campaign=Brookings+Brief&utm_source=hs_email&utm_medium=email&utm_content=14228200&_hsenc=p2ANqtz-_C0nAN8sLv7uSyBQPA1a30Qx8ncqF2Uu2MrkkBR83OIIoDR3CPm8Z-XhP61_etWeeOezvE--ln0Y3TgbLbu7zHW5IWe7WKzayWOZ-rnr8Uatuv8SQ&_hsmi=14228200

B.) Potentially in STEM

http://www.brookings.edu/research/interactives/2014/job-vacancies-and-stem-skills#/M39580

C.) Or Possibly go for an MBA if you already have an undergrad degree
http://blog.militarytobusiness.com/2014/07/4-reasons-i-brought-my-military-uniform.html

D.) Think about the Return on your Investment (ROI)
http://www.theatlantic.com/business/archive/2014/03/which-college-and-which-major-will-make-you-richest/359628/

(Comic) xkcd.com/1520/

I guess it depends on what you want to do when you leave the service. It looks like you may have a job that can translates easily into contractor position when you get out. If that is would like to do than your degree won't matter because they hire you off of your prior experience. However keep in mind that getting a non technical degree does make hard to get another job outside relating to your prior Army technician job.

You are right, pretty much the only thing you can do with a history degree is teach. You could get a masters in it and be a college adjunct professor. I would not shy away from a tech degree. Yeah they are a bit more intensive than other degrees but not impossible. Obviously trying to do a hardcore discipline like engineering might be a challenge. But degrees like IT are very valuable. Probably with your background you should be able to handle the rigor of it.

When I was at my first duty station I helped a former Army Specialist who was living in my building get his IT degree. He had no tech background. He was a machinist. The hardest part for him was doing the College Algebra and a Discreet Math course that he had to take. It was not impossible to get him through it.

Another thought would be to get a general business management degree since that coupled with your Army experience get you into general management positions.

At the end of the day it all depends what you envision doing when you leave.

If you start leaning back towards technology I would highly recommend Western Governors University for a non-engineering IT degree. They allow you to earn relevant IT certifications that are fully paid for as part of the degree plan. However, if you change your mind about the Army as a career I would suggest a Computer Engineering degree through one of the on post affiliated colleges. A B.S. in Computer Engineering is one of the most versatile and well compensated degrees an IT person can possess.