Good luck with the decision. I was hired as a Street captain by gojet in May 2017 (I had a previous 7 years with them) and the banking of the 6 month seniority would work out nicely for you. Indoc in STL followed by a minimum of one month in STL before being able to bid out to DEN. That commute (while I don't do it) isn't too bad if you have to do it for a while. SW, GoJet flights for UAL, etc are good options and better than ORD-DEN from what I've heard. Denver is senior and a smaller base so movement on the CA side is slow if you are still at GoJet for long. With that being said the Mil background may make your stay a short one.
Feel free to PM me as well.