Even a high quality non-LDS won't want to come here because of the limitations on salary for the HC and staff.
I do not think that your proposed solution will fix anything. Plus, the policy will likely never change.
Let's talk about something that will actually improve the program.
BYU fans are terrible at supporting the team. Other programs do this much better than we do...