I feel like an inefficient solution is inelegant by definition.

Nah - for example, AIXI is so inefficient that it's literally uncomputable, but it is beautiful.

That sounds intuitively right but breaks down when you ask “inefficient at what?”. Are you efficient with CPU cycles or efficient with human working memory?

Richard O'Keefe in The Craft of Prolog: "Elegance is not optional".