I think you're exactly right about the bigger question: $ is not a big hurdle
Offering coaches more money yields increasingly small marginal returns. At some point, there is no amount of money that BYU can offer coaches that could overcome the limitations imposed by the Honor Code.