Sure, we don't have grand unified theories for everything. But that doesn't invalidate the fact that classical physics predicts the impossibility of permanent magnets. We've got a lower bound on the complexity of any explanation, and the bar's high enough to exclude anything relying only on the familiar intuitive concepts that are accessible to laypeople. Even if somebody does come up with a really easy to understand foundational theory, it would be new and unfamiliar and building up to macroscopic behavior of permanent magnets would be too big of an undertaking for this context given the requisite detour through QM.
