You worry too much about P5 + BE in regards to college basketball. How has P5 worked out for the programs at LSU, Boston College, Colorado, Rutgers TCU, and Depaul? Would any coach take a position at those schools over UC? The answer is no. Simply put, these schools would take to long to turn around before they get fired.
Coaches look for positions where they will have the chance to succeed, and thankfully UC is one of the better positioned universities to provide that. New arena, established brand, consistent performance, a large fan base, and most importantly, reasonable expectations.
This is exactly why the NCST job isn't all that great.
While overall the situation may look better in regards to conference and history. If it isn't realistic to achieve the goals of the fans, you are going to be fired in 4-5 years min.