since BYU beat a team that finished ranked. No one cares about a win over a ranked team at the time if it turns out they weren't all that great.
I totally agree that the HC is a major challenge to recruiting. But being a religious school in and of itself isn't the reason BYU isn't in a P5 conference.