Specifically for the SW personal cards, there's a fairly consistent offer of 50k/2k as an in-flight promo. So if you are flying SW soon or know anyone that is, you have been able to email yourself the promotion link to apply later. Some airports had the offer in the past so even if you're not flying SW but passing through the terminal might be worth a look.
US CC Guide tracks sign up offers for many cards. You can generally see a pattern to SW offers where a few times a year they up the bonuses. For the last couple years around June/July they had higher offers, 60k-65k instead of the typical 40k.
https://www.uscreditcardguide.com/chase-southwest-priority-credit-card
If you can wait a bit you might get a better offer. Since Chase has the 24 month restriction between bonuses on
any SW personal card, if it's not urgent I'd see what happens in a few weeks.
There's also the SW Biz cards which are separate from personal cards for bonus timing. You can get a personal card and both business cards at the same time. (I don't recommend getting all three at once since they all also have 24 months between bonuses, but you could. Each business card is counted as a separate product whereas the personal cards are considered a "family" which means getting one personal locks you out of the other personals for 24 months.) But business cards would not be eligible for your military waiver of fees. They do offer higher bonuses so you'd want to do the math to see if paying the fee is worth it.
Looking at your CCs, have a question about the CSR you just got, did you and your spouse each get a CSR or is your spouse an AU on the card? If your spouse doesn't have a Sapphire card of their own, the CSP has a high offer currently. In a worse case scenario you could transfer UR 1:1 to SW for booking if needed. But in general it's not a bad card to look at to generate more UR points, assuming your spouse is also under 5/24 as your list suggests. (And there's a strategy to get both Sapphires depending on your risk tolerance.)