I'm sure Navy and Army would love to play BYU every year. Perhaps you should explain to me why they wouldn't. As far as Notre Dame goes, I don't see why a yearly series with BYU is out of the question. They can let the networks really play up the whole Catholics Vs. Mormons angle which I'd guess would give Notre Dame one of it's bigger TV audiences of each year and BYU would obviously be playing on a bigger network, so there's more $$$$$ to entice Notre Dame come down to BYU every other season.
Well I don't think any of those teams would play BYU every year. Maybe here and there, a few years, but not every year.
Notre Dame has the Big 10, the Big 12, and the Big East, all begging them to join and trying to schedule as many games against them as possible. Plus Notre Dame plays USC every year on top of that. They also have a huge tv contract and automatic BCS qualifying already. They might throw BYU a bone and play them a couple times, but there is absoutely no way it would become an every year thing.
And in the ridiculously unlikely event that all 3 of those teams agree to play BYU every single year (which would never happen, but even if it did) that is only 3 games. They need 12, so 9 more- every year.
So what decent teams are going to schedule BYU every single year, while their conference is trying to schedule in conference games?
It's a pipe dream. And if it was even close to being as easy as you paint it then BYU would have never agreed to play 6 games per against WAC teams. BYU has said all along that they are trying to get the most exposure possible and that is the motivation for all of this. And yet they still agreed to play 6 games per year against crappy WAC teams before the MWC blew that plan up. So BYU must have known that scheduling is a going to be a problem, especially late in the season.
Trust me, if BYU didn't need the WAC, they would have never included them. BYU is not going to find 12 teams to play every year unless the list is made up mostly of Idahos, San Jose States, and equally crappy teams, with maybe a couple of big name teams mixed in here and there.