There are copious amounts of examples showing how Nature is attracted to symmetry(a form of beauty). Why wouldn't we use this is evidence as a heuristic?
You just gave a non-aesthetic reason to explore symmetry. I'm not saying we should only look at theories that are not beautiful, but instead we should not use that to evaluate if a theory is worth exploring.