Well, these issues, on top with the crazy Russian Visa requirements led me to change our plans and go to NRT instead. DFW-NRT-DFW on AA, booked via AA.com ... Pretty boring air itinerary, but was much easier and cheaper (fees/taxes wise).
Thank you all for your willingness to help though!