Would have been far easier to have just called your Travel Agent in the very beginning and let them work it. One phone call or text and it would have been taken care of. No bad information, No HUCA, no exasperation.
Expending all that wasted time and energy must be something some people enjoy! Otherwise, they have excellent options.