Again Gonzaga isn't quite the fair comparison. They are a true blue blood and perhaps the most consistent B-ball program over the past 20 years.
They played Kentucky at home (Spokane arena not their normal home court), they played Duke in Las Vegas. At least in the past 5 years.
But even Gonzaga might get 2 really good games in Spokane in OOC.
Our schedule 2 years ago was really, really good. It is hard to get much better than that as a a has been G5 team. Start to win in the tournament and more opportunities could arise.
I do think BYU is a reasonable team to target. They are close, have a ton of local fans, etc. Old rivalry. Some of the old PAC teams like UCLA, USC, ASU, and Uof A could be possibilities. Since they have to travel much more now, having a regional home and home seems doable. But again, I think most of these team, save maybe BYU, would be bullish on playing outside of the T&M.