If the magic LLM pixie sprinkles can brute force their way to a solution using viable heuristics and their training data, I will use them.

Magical LLM pixie sprinkles ... is that where magic smoke comes from?

They're also NP-hard for the humans doing the majority of the work currently, meaning that good enough heuristics dominate as it is.