SDSU part time would be good, it’s the best CSU in California after Cal Poly SLO (which isn’t well-known for history anyway). It’ll be more credible than Troy if you wish to continue on to a Master’s degree.
An online programm associated with a brick-and-mortar flagship is another way to go.
If you love history, a way to make a living before you burn out and faster than finding a job at a CC, is to prepare a bilingual education/Social studies certificate. Those are in HIGH demand, whereas straight history isn’t. Your school district would likely fund some History Master’s classes, too. With a high GPA and a good number of history classes, plus mastery of one foreign language, you’d be well situated to apply to a PHD program (which will be funded, unlike a Terminal Master’s - you’re free to stop at the Master’s level after 2 years in your PHD.)
For military history:
http://www.smh-hq.org/grad/gradguide/degree.html
Of those, I would recommend
Duke, GMU, GWU, tOSU, Penn State, Temple, UNC-CH.
For Medieval History, Princeton, Yale, NYU?
You’ll need to know French in both cases and be able to read Latin, plus for Medieval History Middle English and probably German.