If age and timing work, get a major job first.
USERRA will allow you to perform initial military training and all incurred AD obligations and still return with seniority intact (as though you never left). This applies to either guard/reserve or regular AD, ie you could join AD do ten plus years, and come back as though you had never left seniority and pay wise. Obviously better to be at a major than a regional in that case.