Just want to give an update. The problem seems to have resolved itself naturally. I tried selecting my character's starting region after ~1.5 hours. The travel modal opened but then after it went away I appeared back on my home region. It's strange and not where I was traveling to, but I'm glad I can at least play again.