USAA has their "stuff" together on the D stuff. When I called to do the same they had a department dedicated to these matters. As for the health insurance, are you sure about this? When I contacted my insurance provider (large one) they made the "drop" retroactive to the date of the divorce.
Keep doing what you are doing Mike. I'm sure you'll have "moments" going forward but you are sure off to a steady start!