OP Here with another update for anyone checking out this thread.

The RNG Gods have been good to me this week. I kept at it and got Travel Kalissa yesterday and then Travel Arcana just now.
I'm gonna cross my fingers and keep battling. Maybe I'll have a really hot streak and find more.